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Note to the Reader 


his book is one of a series written by professional mathematicians in 

order to make some important mathematical ideas interesting and 
understandable to a large audience of high school students and laymen. 
Most of the volumes in the New Mathematical Library cover topics 
not usually included in the high school curriculum; they vary in diffi- 
culty, and, even within a single book, some parts require a greater degree 
of concentration than others. Thus, while the reader needs little 
technical knowledge to understand most of these books, he will have 
to make an intellectual effort. 

If the reader has so far encountered mathematics only in classroom 
work, he should keep in mind that a book on mathematics cannot be 
read quickly. Nor must he expect to understand all parts of the book 
on first reading. He should feel free to skip complicated parts and 
return to them later; often an argument will be clarified by a subsequent 
remark. On the other hand, sections containing thoroughly familiar 
material may be read very quickly. 

The best way to learn mathematics is to do mathematics, and each 
book includes problems, some of which may require considerable 
thought. The reader is urged to acquire the habit of reading with paper 
and pencil in hand; in this way mathematics will become increasingly 
meaningful to him. 

For the authors and editors this is a new venture. They wish to 
acknowledge the generous help given them by the many high school 
teachers and students who assisted in the preparation of these mono- 
graphs. The editors are interested in reactions to the books in this 
series and hope that readers will write to: Editorial Committee of the 
NML series, in care of THE INSTITUTE OF MATHEMATICAL SCIENCES, 
New York UNiversitTy, New York 3, N.Y. 
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INTRODUCTION 


The simplest numbers are the positive whole numbers, 1, 2, 3, and so 
on, used for counting. These are called natural numbers and have been 
with us for so many millennia that the famous mathematician Kronecker 
reputedly said: ‘“‘God created the natural numbers; all the rest is the 
work of man.” 

The basic necessities of everyday life led to the introduction of com- 
mon fractions like 1/2, 2/3, 5/4, etc.f Such numbers are called rational 
numbers, not because they are “reasonable,”’ but because they are ratios 
of whole numbers. 

We may think of the natural numbers as represented by dots along 
a straight line (Fig. 1), each dot separated by one unit of length from 


1 2 3 
Figure 1 


the previous one, as, for example, the number of inches along a tape 
measure. We may represent rational numbers along the same straight 
line (Fig. 2) and think of them as measuring fractions of length. 


2 5 
+4 3 
e—— a 4 Ht 
{ 2 
Figure 2 


Much later, the Hindus invented the all-important number 0, and in 
the beginning of modern times Italian algebraists invented negative 
numbers. These may also be represented on a straight line, as shown 
in Fig. 3. 

t For reasons of typography, the fractions 4, 4, 3, and others in this book often 
appear with slanted bars, i.e. as 1/2, 2/3, 5/4. 
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When mathematicians talk about rational numbers, they mean posi- 
tive and negative whole numbers (which can be represented as ratios, 
e.g., 2 = 2/1 = 6/3, etc.), zero, and common fractions. The positive 
and negative whole numbers and zero are also called integers, therefore 
the class of rational numbers contains the class of integers. 

The discovery that common fractions are not sufficient for the pur- 
poses of geometry was made by the Greeks more than 2500 years ago. 
They noticed, to their surprise and dismay, that the length of the 


1 


{ 
Figure 4 


diagonal of a square whose sides are one unit long (Fig. 4) cannot be 
expressed by any rational number. (We shall prove this in Chapter 
3.) Today we express this fact by saying that the square root of 2 (which, 
according to the Pythagorean Theorem, is the length of the diagonal 
of such a square) is an irrational number. What this means geometrically 
is that there is no common unit of length, no common mesh however 
fine, that can be put on both the side and the diagonal of a square a 
whole number of times. In other words, there is no unit of length, no 
matter how small, such that the side and the diagonal of a square are 
multiples of that unit. For the Greeks, this was an awkward discovery, 
because in many of their geometric proofs they had presumed that 
given any two line segments, there would be a common unit of length. 
Thus there was a gap in the logical structure of Euclidean geometry—an 
incompleteness in the discussion of ratios and proportions of lengths. 
In Section 3.7, we show how this gap may be closed and the theory of 
proportion made complete. 

Similarly, the circumference of a circle is an irrational multiple, 
namely z, of the diameter. Other irrational numbers appear when we 
try to evaluate some of the basic functions in mathematics. For example, 
if we try to find the values of a trigonometric function, say sin x, when 
x has the value 60°, we are led to the irrational number V’3/2; similarly, 
if we evaluate the logarithmic function log x, even for rational values 
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of x, we usually are led to irrational numbers. Although the numbers 
listed in tables of logarithmic and trigonometric functions are ostensibly 
rational, actually they are only rational approximations of the true 
values, which are irrational with few exceptions. Clearly, then, irrational 
numbers occur in various natural ways in elementary mathematics. 

The real numbers consist of all rational and irrational numbers, and 
form the central number system of mathematics. In geometry, any 
discussion of lengths, areas, or volumes leads at once to the real 
numbers. Geometry affords, in fact, a simple intuitive device for de- 
scribing the real numbers, i.e., the numbers required to measure all 
possible lengths in terms of a given unit length. If again we consider the 
representation of numbers as points along a straight line, we find that, 
although any segment, no matter how small, contains infinitely many 
rational points, there are many other points (such as V2, 7, etc.) 
which measure lengths that cannot be expressed by rational numbers. 
But once all real numbers are taken into account, every point on the 
line corresponds to exactly one real number and every real number 
corresponds to exactly one point on the line. The fact that a/l/ lengths 
can be expressed as real numbers is known as the completeness property 
of these numbers, and on this property depends the entire development 
of mathematical analysis. 

Thus the real numbers are of two kinds, the rational and the irrational. 
There is another, much more recent separation of the real numbers into 
two categories, the algebraic numbers and the transcendental numbers. 
A real number is said to be algebraic if it satisfies some algebraic equa- 
tion with integer coefficients. For example, V2 is an algebraic number 
because it satisfies x2 — 2 = 0. If a number is not algebraic, it is said 
to be transcendental. From this definition, it is not clear that there are 
any transcendental, i.e., non-algebraic, numbers. In 1851, the French 
mathematician, Liouville, established that transcendental numbers exist. 
Liouville did this by exhibiting certain numbers which he proved to 
be non-algebraic. In Chapter 7 we shall follow Liouville’s method to 
establish the existence of transcendentals. 

Later in the 19th century, it was proved that 7 is a transcendental 
number, and this result settled an ancient geometric construction 
problem known as “squaring the circle.” This is discussed in Chapter 
5. Another advance in the 19th century was made by Cantor, a German 
mathematician, who established the existence of transcendental num- 
bers by an entirely different approach. Although Cantor’s method, in 
contrast to Liouville’s, does not exhibit a transcendental number in 
explicit form, it has the advantage of demonstrating that, in a certain 
sense, Many more numbers are transcendental than algebraic. Such a 
statement requires the comparison of infinite classes, since there are 
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infinitely many algebraic numbers and infinitely many transcendental 
numbers. These ideas are somewhat removed from the main discussions 
in this book, so Cantor’s proof of the existence of transcendental num- 
bers is given in Appendix C. 

The plan of the book is to present the natural numbers, integers, 
rational numbers, and real numbers in the first three chapters. Then 
in Chapter 4, a standard method is given for identifying irrational 
numbers. Chapter 5 deals with the so-called trigonometric and loga- 
rithmic numbers, that is, those numbers whose values are given approxi- 
mately in tables of trigonometric and logarithmic functions. Chapter 6 
treats the question of how closely it is possible to approximate irrational 
numbers by the use of rational numbers. This chapter is more difficult 
and more specialized than the earlier chapters. It is included to give 
some readers an opportunity to explore mathematical arguments of a 
new kind. 

Chapter 7 and Appendix C offer two entirely independent proofs of 
the existence of transcendental numbers, Chapter 7 by the method of 
Liouville, Appendix C by the method of Cantor. The techniques are 
markedly different and the reader will be well rewarded if he follows 
each. The proof in Chapter 7 is laden with unavoidable technical de- 
tails; and, even more than in the earlier chapters, the reader will have 
to use pencil and paper to follow the arguments. In fact, it is possible 
that the reader may find Chapters | through 5 not too troublesome, 
Chapter 6 rather difficult, and Chapter 7 virtually impossible. In such 
a case, it is suggested that the reader postpone the study of Chapter 7 
until he has more mathematical experience. On the other hand, any 
reader who finds very little trouble in going through Chapters | to 5 
might prefer to read Chapter 7 before Chapter 6. In fact, Chapter 7 is 
independent of the rest of the book except for one well-known result 
on inequalities given in Sect. 6.1. 

Appendix C can be read independently of Chapter 7 except that the 
factor theorem, Theorem 7.2, is needed. If the reader is not familiar 
with the theory of sets, he will find the ideas of Appendix C very novel. 

Appendix A, on the infinitude of prime numbers, is not essential to 
the arguments developed in this book; it is included because of its close 
relation to the main topic and because this elegant proposition dates 
back to Euclid. Appendix B on the fundamental theorem of arithmetic, 
on the other hand, is essential to our arguments, particularly to those 
of Chapters 4 and 5; the proof of this theorem has been relegated to an 
appendix because it is somewhat lengthy and difficult in comparison 
with the proofs in the first five chapters. The mathematically inexperi- 
enced reader can accept the fundamental theorem of arithmetic on faith. 

There are many exercises at the ends of sections; the reader should 
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try a good number of these to check his understanding of the text. 
(Mathematics cannot be learned by watching the other fellow do it!) 
Some of the problems are starred to indicate greater difficulty. The 
reader should not necessarily be unhappy if he cannot solve all of these. 
Often, his success depends on his mathematical maturity, that is, his 
acquaintance with a fairly broad collection of mathematical procedures 
from his other studies of mathematics. Answers to problems are given 
at the end of the book and also some suggestions for solving a few of 
the more difficult problems 

The system of real numbers, rational and irrational, can be ap- 
proached at any one of several levels of rigor. (The word “‘rigor’’ is used 
technically in mathematics to denote the degree to which a topic is 
developed from a careful logical standpoint, as contrasted with a more 
intuitive position wherein assertions are accepted as correct because 
they appear somewhat reasonable or self-evident.) Our purpose is to 
present a first look at the subject, along fairly intuitive lines. Thus we 
offer no axioms or postulates as a basis for the study. The prospective 
mathematician into whose hands this book may find its way will one 
day want to examine a careful axiomatic development of the real 
number system. Why so? The reason is that our viewpoint here is so 
descriptive that it leaves some basic questions unanswered. For example, 
in Chapter 3 we say that the real numbers can be described in this way, 
that way, and the other way. But how can we be certain that these 
various ways are descriptions of the same system? To give a more 
concrete example of a question we do not answer in this book: How 
do we know that V2.V3 = V6 or that VW5.W7 = 35? To 
answer such questions, a precise definition of operations for irrational 
numbers must be given. This will not be done here since it is not so easy 
as It might appear, and it is best to postpone this type of treatment until 
the student not only has more mathematical skill but also has a greater 
appreciation of the nature and meaning of mathematical proof. As the 
American mathematician E. H. Moore said, “Sufficient unto the day 
is the rigor thereof.” 

“The nature and meaning of mathematical proof!” It is not possible 
here and now to give a precise description of what constitutes a proof, 
and herein lies one of the most puzzling bugbears for the beginning 
student of mathematics. If the nature of proof cannot be described or 
formulated in detail, how can anyone learn it? It is learned, to use an 
oversimplified analogy, in the same manner as a child learns to identify 
colors, namely, by observing someone else identify green things, blue 
things, etc., and then by imitating what he has observed. There may be 
failures at first caused by an inadequate understanding of the categories 
or patterns, but eventually the learner gets the knack. And so it is with 
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the riddle of mathematical proof. Some of our discussions are intended 
to shed light on the patterns of proof techniques, and so to acquaint the 
reader with notions and methods of proof. Thus while we cannot give 
any sure-fire recipe for what is and what is not a valid proof, we do say 
some things about the matter, and hope that the reader, before he 
reaches the end of this book, will not only recognize valid proofs but 
will enjoy constructing some himself. 


CHAPTER ONE 


Natural Numbers and Integers 


The number system of mathematics begins with the ordinary numbers 
used in counting, 


1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, .... 


These are the positive whole numbers which are called the natural 
numbers. The smallest natural number is 1, but there is no largest 
natural number, because regardless of how large a number is chosen, 
there exist larger ones. Thus we say that there are infinitely many 
natural numbers. 

If any two natural numbers are added, the result will be a natural 
number; for example, 4 + 4 = 8 and4+4 7 = 11. Similarly, if any 
two are multiplied, the product will be a natural number; for example, 
4 X 7 = 28. These two properties can be stated briefly by saying that 
the natural numbers are closed under addition and closed under multi- 
plication. In other words, if we have a collection of objects (say the set 
of all natural numbers) and an operation (say addition) such that, no 
matter on which members of our set we operate (say 4 and 7), the 
result is again a member of the original collection, then we say that the 
set is closed under that operation. Suppose we consider only the 
numbers 1, 2, 3. This set of only three numbers is not closed under 
addition because | + 3 = 4, and 4 is not a member of this set. When 
we speak of the set of natural numbers we shall mean the set of all 
natural numbers. If we wish to consider only some of them, we shall 
specify which ones we include in our set. Thus we have seen that the 
set of natural numbers is closed under addition but that the special set 
consisting of only the three natural numbers 1, 2, 3 is not. 

The natural numbers are not closed under subtraction. In order to 
see this, we need only show that not every subtraction of one natural 
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number from another yields a natural number. For example, if 7 is 
subtracted from 4 the result, —3, is not a natural number. Of course 
if 4 is subtracted from 7, the result is the natural number 3; according 
to our definition, however, we cannot say that a set of numbers is closed 
under subtraction unless the result of every possible subtraction is 
contained within that set. Similarly the natural numbers are not closed 
under division, because if 4 is divided by 7 for example, the result is 
the fraction 4/7 which is not a natural number. 

It happens in many cases that two natural numbers can be divided 
to give a natural number as a result, for example 35 divided by 5 gives 
7. In this case we say that 5 is an exact divisor of 35, or more briefly, 
that 5 is a divisor or factor of 35. Turning the statement around, we say 
that 35 is a multiple of 5. In general, let b and d denote any two natural 
numbers; if there is a third natural number g such that 6 = dq, then d 
is said to be a divisor of 6, or b a multiple of d. In the example above we 
have 6 = 35 and d = 5, and of course g has the value 7. The letters 
d and q were chosen specifically, because they remind us of the words 
“‘divisor’’ and “‘quotient.”’ 


1.1 Primes 


How many divisors does the number 35 have? The answer is four, 
as can be seen by listing all the divisors: 1, 5, 7, 35. The question was 
not difficult, because 35 is a relatively small natural number. But now 
consider the following question: how many divisors does the number 
187 have? This is not so easy to answer, but when we try 1, 2, 3, etc., it 
turns out that again the answer is four, namely 1, 11, 17, 187. It might 
have taken a little effort for the reader to find the divisors 11 and 17, 
but the divisors 1 and 187 are obvious. Similarly it is apparent that 179 
has divisors 1 and 179, and it turns out that these are the only divisors. 
When, as in the case of 179, a natural number has exactly two divisors, 
such a number is called a prime or a prime number. Another way of 
saying this is that a prime is a natural number whose only divisors are 
itself and 1. The first few primes in order of size are 


2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, .... 


Note that 1 is not listed as a prime. The fact that | is not a prime is a 
mathematical convention or agreement or, to say this another way, it 
is a matter of definition. Mathematicians have agreed not to call 1 a 
prime. The decision could have been made the other way, to include ! 
among the primes. But with 1 excluded, it is possible to state proposi- 
tions about primes without making exceptions or qualifications, as will 
be shown later. 
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Problem Set 1 


{In the problem sets, the starred problems are the more difficult ones.] 
1. Decide which of the following statements are true and which are false. 
(a) The set 1, 0, —1 is closed under addition. 
(b) The set 1, 0, —1 is closed under multiplication. 
(c) The set 1, 0, —1 is closed under subtraction. 
(d) Theset of positive powers of 2, i.e., the set 2!, 22, 23, 24, 25, 26,27, ..., 
is closed under multiplication 
*(e) The set of positive powers of 2 is closed under addition. 
2. How many divisors does 30 have? 
3. How many divisors does 16 have? 
4, What is the smallest natural number having exactly three divisors? 
5. Find all primes between 50 and 100. 
*6. Prove that if 3 is a divisor of two numbers, it is a divisor of their sum and 
their difference. Generalize this and prove that if dis a divisor of two num- 
bers 5; and 652, then d is a divisor of 6; + 62 and of b; — 62. 


1.2 Unique Factorization 


The primes get scarcer as we consider larger and larger natural num- 
bers. To illustrate what is meant by this, we point out that there are 


168 primes between 1 and 1000, 

135 primes between 1000 and 2000, 
127 primes between 2000 and 3000, 
120 primes between 3000 and 4000, 
119 primes between 4000 and 5000. 


Nevertheless, the list of primes is endless; that is, there are infinitely 
many prime numbers. This fact is proved in Appendix A at the end of 
the book. The proof does not require any special knowledge and so 
the reader can turn to it and read it now if he wishes. We have put this 
proof into an appendix because we do not need the result to establish 
any other proposition in this book. The proof is given because the 
result is interesting in itself. 

Now, every natural number, except 1, either is a prime or can be 
factored into primes. For example, consider the natural number 94,860 
which obviously is not a prime since 


94,860 = 10 X 9486. 
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Furthermore, 9486 is divisible by 2, also by 3, and, in fact, by 9. Thus 
we can write 


94,860 = 10 X 2X 9 X 527 
=2X2xX3xX3X5X 527. 


If 527 were a prime, the above expression would be a factoring of 94,860 
into primes. But 527 is not a prime because 527 = 17 X 31. Hence we 
can write the prime factorization as 


94,800 =2xX2xX3xX3xX5X17 X31. 


We began with the particular number 94,860, but the procedure would 
also work no matter what natural number n we started with. For either 
n is a prime or it is not. If it is not, it can be factored into two smaller 
numbers, say a and b, so that n = ab. Each of the numbers a and 3, in 
turn, either is a prime or can be factored into smaller numbers. Con- 
tinuing this process, we finally factor n into primes completely. 

The first sentence of the preceding paragraph distinguishes primes 
from other natural numbers. It is often desirable, in mathematics, to 
make definitions so general that a division into several cases becomes 
unnecessary. By “factorization into primes,’’ for instance, we under- 
stood the representation of a number, say 12, as a product of several 
primes, in this case 2 X 2 X 3. Now let us extend the meaning of 
“factorization into primes’? so that it will include a single prime. 
For example, the prime number 23 then would have a prime factoriza- 
tion consisting of the single factor 23. With this extended meaning of 
“factoring into primes,” our original statement can be replaced by 
the sentence: ‘Every natural number, except 1, can be factored into 
primes.”” Thus we have abbreviated the sentence and eliminated the 
necessity of distinguishing prime numbers from other numbers, at 
least for the purpose of making a statement about their factorization 
into primes. 

It is a basic result in mathematics that the factoring of a natural 
number into primes can be done in only one way. For example, 94,860 
cannot be factored into any primes other than the ones given above. 
Of course, the order of the factors can be different; for instance, 


94,8600 = 3 X17X2X5 X31 X3 X2. 


But apart from such changes in the order, there is no other way of 
factoring 94,860. This result is known as the Unique Factorization 
Theorem or the Fundamental Theorem of Arithmetic, which is stated 
formally as follows: 
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THE FUNDAMENTAL THEOREM OF ARITHMETIC. Every natural number, 
other than 1, can be factored into primes in only one way, apart from the 
order of the factors. 


This result is proved in Appendix B. It is a theorem that we shall use 
as we proceed with our discussion. The reason for putting the proof 
in an appendix is that it is somewhat complicated. However, no ideas 
occurring later in the book are used in the proof, so the reader may turn 
to Appendix B now if he wishes. Or he may postpone the study of 
Appendix B in order to take easier concepts first, harder concepts later. 

The above statement of the Fundamental Theorem of Arithmetic 
provides one clue as to why 1 is not included among the prime numbers. 
For, if 1 were taken as a prime we then could write, for example, 


and so 35 (or any other natural number) could be expressed in more 
than one way as a product of primes. Of course the Fundamental 
Theorem would still hold but its statement would require more quali- 
fying phrases such as “‘except ...” or “unless ... .”” Thus by banishing 
1 from the list of primes, we can state our results more briefly and 
elegantly. 


1.3 Integers 


The natural numbers I, 2, 3, 4, ... are closed under addition and 
multiplication, but not under subtraction or division. Closure under 
subtraction can be achieved in a set of numbers which is extended to 
include zero and the negatives: 


0, —1, —2, ~3, —4,.... 


These, taken together with the natural numbers, form the integers or 
whole numbers 


..., 75, 4, —3, —2, -1, 0, 1, 2, 3, 4, 5,.... 


The reader is probably familiar with the basic properties 


a+b=b+a, ab = ba, a-0=0-a=Q, 
(a+b)+c=a+(6+0), (ab)c = a(be), (—a)(—b) = ab, 
a+0=0+a=a, a-l=l-a=a, 


a(b + c) = ab+ ac. 
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where a, 6, c are any integers. These properties hold for all the number 
systems discussed in this book. It is not our intention to discuss the 
origins of these particular properties. Such a discussion would lead to 
a study of the foundations of the number system (which will be treated 
in one of the other books in this series) and away from the topic under 
consideration here. Our purpose is to derive various properties of 
numbers, especially irrational numbers, taking the foundations for 
granted. 

The integers, then, are closed under addition, subtraction, and 
multiplication. They are not closed under division, because for example, 
the result of dividing 2 by 3 is not a whole number and hence leads us 
out of the class of integers 

Before we define the division of integers, let us examine the other 
operations and their results. When we consider addition of integers, we 
see not only that the sum of two integers is again an integer but also 
that there is only one integer which is this sum. For example, the sum 
of 3 and —1 is 2, not 5 and not anything else. We can express this fact by 
saying that, given two integers, there exists a unique third integer which 
is the sum of the other two. Similarly, for multiplication: given two 
integers, there is a unique third integer which is the product of the 
other two. 

When we discussed the division of natural numbers, we saw that it 
was not always true that for any two given natural numbers, say b and 
d, there was a third natural number, their quotient, such that b = dq. 
However, whenever such a third natural number q does exist, it is clear 
that it is the only one, so we did not bother to say that g should be a 
unique natural number such that 6 = dg. When we define the same 
division concepts in the set of integers, however, we must include the 
requirement that the quotient be unique. We shall now analyze why 
this is necessary. 

We must first agree that it is desirable to have only one answer to 
each of the questions: How much is 3 — 7? How much is (—2) - (—3)? 
How much is 8 + 4? In other words, we want to obtain a unique result 
for our operations. Next, let us see what happens when we consider 
division in the set of integers. Again, let b and d be given integers and 
define the quotient g to be an integer such that 6 = dq. For example, 
letb = —12 andd = 3. Clearly, g = —4 because —12 = 3-(—4). An 
appropriate q exists and is unique. Next, let b be any integer and let d 
be the integer 0. We must find a g such that 6 = 0. q. If b = 0,t this 
equation cannot be solved; i.e., there is no q for which it is true. If 
b = 0, then the equation reads 0 = 0 - q and is satisfied by any integer 


ft The symbol ~ means “‘is not equal to.” 
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q. in other words, if a solution g of 6 = 0 - q exists at all, it is nor unique. 
Since unique results of arithmetic operations are important, we must 
construct a number system so that the quotient of two integers not only 
exists but also is unique. The scheme is simply not to allow division by 
zero. We now can state that an integer d is called a divisor of an integer 
b if there exists a unique integer g such that b = dq. (Then, by the above 
analysis d ~ 0.) Or we can say that a non-zero integer d is called a 
divisor of b if there exists an integer g such that b = dq. (Since we 
barred 0 as a possible divisor, the quotient will automatically be unique.) 

In our earlier discussion, we asked the question: how many divisors 
does the number 35 have? At that time, the discussion was restricted 
to natural numbers and so the answer to this question was four, namely, 
1, 5, 7, and 35. If now we interpret the question to mean that the 
divisors are to be integers, the answer is eight: +1, +5, +7, and +35. 


Problem Set 2 


. Is —5S a divisor of 35? 

. Is 5 a divisor of —35? 

. Is —5 a divisor of —35? 
Is 3 a divisor of —35? 
Is ! a divisor of —35? 
Is 1 a divisor of 0? 

Is 0 a divisor of |? 

. Is | a divisor of 1? 


i a 


. Is 0a divisor of 0? 


j=) 


. Is | a divisor of every integer? 


_ 
—_ 


. Is Oa multiple of 35? 


nN 


. Verify that there are twenty-five primes between | and 100 and twenty-one 
primes between 100 and 200. 


1.4 Even and Odd Integers 


An integer is said to be even if it is divisible by 2; otherwise it is said 
to be odd. Thus the even integers are 


..., —8, —6, —4, —2, 0, 2, 4, 6, 8... 
and the odd integers are 


, —7, —5, —3, —1, 1, 3, 5, 7,.... 
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Since an even integer is divisible by 2, we can write every even integer 
in the form 2n, where the symbol v stands for any integer whatsoever. 
When a symbol (such as the letter » in our discussion) is permitted to 
represent any member of some specified set of objects (the set of 
integers in this case), we say that the domain of values of that symbol is 
the specified set. In the case under consideration, we say that every 
even integer can be written in the form 2n, where the domain of 7 is the 
set of integers. For example, the even integers 18, 34, 12, and —62 are 
seen to have the form 2n when nv is 9, 17, 6, and —31, respectively. 
There is no particular reason for using the letter n. Instead of saying 
that even integers are integers of the form 2n, we could just as well say 
that they are integers of the form 2m, or of the form 2), or of the form 2k. 

If two even integers are added, the result is an even integer. This is 
illustrated by the examples: 


12 30 46 —10 
14 22 —14 —46 
26 52 32 —56 


However, to prove the general principle that the even integers are closed 
under addition requires more than a collection of examples. To present 
such proof, we make use of the notation 2” for an even integer and 2m, 
say, for another even integer. Then we can write the addition as 


2m + 2n = 2m +n). 


The sum 2m + 2n has been written in the form 2(m + n) to exhibit its 
divisibility by 2. It would not have been sufficient to write 


2n + 2n = 4n 


because this represents the sum of an even integer and itself. In other 
words, we would have proved that twice an even integer is again even 
(in fact, divisible by 4) instead of proving that the sum of any two even 
integers is an even integer. Hence we used the notation 2 for one even 
integer and 2m for another to indicate that they are not necessarily the 
same. 

What notation can we use to denote every odd integer? Note that 
whenever we add 1 to an even integer we get an odd integer. Thus we 
can say that every odd integer can be written in the form 2” + 1. This 
form is not the only one. We could equally well have observed that 
whenever we subtract 1 from an even integer we get an odd integer. 
Thus we could say that every odd integer can be written in the form 
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2n — 1. For that matter, we can say that every odd integer can be 
written in the form 2” + 3, in the form 2n — 3, or in the form 2k — 5, 
etc. 

Can we say that every odd integer can be written in the form 2n2 + 1? 
If we substitute the integer values 


..., 75, —4, —3, —2, —1, 0, 1, 2, 3, 4, 5,... 
for n, we obtain the set of integers 
..., 51, 33, 19, 9, 3, 1, 3, 9, 19, 33, 51, ... 


for 2n2 + 1. Each of these is odd, but they do not constitute a// odd 
integers. For example, the odd integer 5 cannot be written in this form. 
Thus it is false that every odd integer can be written in the form 2n2 + 1, 
but it is true that any integer of the form 22 + 1 is odd. Similarly, it 
is false that every even integer can be written in the form 2k2, where 
the domain of k is the set of all integers; e.g., 6 is not equal to 2k2 
no matter which integer is chosen for k. But it is true that any integer 
of the form 2k2 is even. 

The relationship between these statements is the same as that between 
the statements ‘“‘all cats are animals” and ‘“‘all animals are cats.” Clearly, 
the first is true and the second is not. This relationship will be discussed 
further when we examine statements which include the phrases ‘“‘if,”’ 
“only if,” and “if and only if” (see Sect. 2.3). 


Problem Set 3 


Which of the following are true, and which are false? (It is understood 
that the domain of values for 7, m,j, ... , is the set of all integers.) 
1. Every odd integer can be expressed in the form 
(a) 2j — 1. (d) 2n2 + 3. 
(b) 2n + 7. (e) 2n2 + 2n + 1. 
(c) 4n + 1, (f) 2m — 9. 
2. Every integer of the form (a) above is odd: similarly for (b), (c), (d), (e), 
and (f). 
3. Every even integer can be expressed in the form 
(a) 2n + 4. (d) 2 — 2m. 
(b) 4n + 2. (e) n2 + 2. 
(c) 2a — 2. 
4. Every integer of the form (a) in the previous problem is even; similarly for 
(b), (c), (d), and (e). 
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1.5 Closure Properties 


The following two propositions will be of use in a succeeding chapter. 

(1) The set of even integers is closed under multiplication. 

(2) The set of odd integers is closed under multiplication. 
To prove assertion (1), we must establish that the product of any two 
even integers is even. We can represent any two even integers symboli- 
cally by 2m and 2n. Multiplying, we obtain 


(2m)(2n) = 4mn = 2(2mn). 


The product is divisible by 2, and so is even. 

To prove assertion (2), we must establish that the product of two odd 
integers is odd. Representing the two odd integers by 2m + 1 and 
2n + 1, we multiply these to get 


(2m + 1)(2n + 1) = 4mn + 2m 4+ 2n +1 = 2Q2mn+m4+n)y+1. 


Now 2(2mn + m + n) is even, whatever integers may be substituted for 
mand n in this expression. Hence 2(2mn + m +n) + 1 is odd. 

Assertions (1) and (2) could also be proved by an application of the 
unique factorization result, but we will not go into details about this 
alternative procedure. (The reader may find it challenging to try it by 
himself. Let him remember that an integer is even if and only if 2 occurs 
in its prime factorization.) 

We have concentrated on even and odd integers, i.e., integers of the 
form 2m and of the form 2m + 1. Evenness and oddness of integers are 
related to divisibility by 2. Analogous to this, we can consider the class 
of integers divisible by 3, namely 


..., —12, —9, —6, —3, 0, 3, 6, 9, 12, .... 


These are the multiples of 3. They can also be described as the class 
of integers of the form 3n. The integers of the form 37 + 1 are 


..., ll, —8, —5, —2, 1, 4, 7, 10, 13,..., 
and the integers of the form 3” + 2 are 
..., —10, —7, —4, -1, 2, 5, 8 11, 14,.... 


These three lists of integers include all integers; thus we can say that 
any integer is of exactly one of the forms 3, 3” + 1, or 3 + 2. 
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1.6 A Remark on the Nature of Proof 


We said earlier that in order to prove that the even integers are closed 
under addition, i.e., that the sum of any two even integers is even, it 
would not suffice to examine only a few specific examples such as 
12 + 14 = 26. Since there are infinitely many even integers, we cannot 
check all cases of sums of specific pairs of even integers. So it is necessary 
to turn to some kind of algebraic symbolism; for example, the symbol 
2n, which can be used to express any even integer, enabled us to prove 
the closure of the set of all even integers under multiplication. 

However, to prove a negative proposition such as “‘The odd integers 
are not closed under addition,” we do not have to use any general 
algebraic symbols like 2m + 1. The reason for this is that such a nega- 
tive assertion can be established by a single example. To prove any 
statement which asserts that not all members of a set have a certain 
property, it clearly suffices to find one single member which does not 
have that property. To prove that not all boys have brown eyes, we 
need only find a blue-eyed or a hazel-eyed boy. To prove that not all 
sums of two odd integers are odd, observe that 3 + 5 = 8, and this 
single case of the addition of two odd integers giving an even sum is 
sufficient proof. However, if we want to prove that the sum of any two 
odd integers is an even integer, it does not suffice to write 3 + 5 = 8. 
Even if we write many cases, 7 + 11 = 18, 5 + 53 = 58, etc., we 
would not have a correct mathematical proof of the proposition. 

Another example of a negative proposition is: “‘Not every prime 
number is odd.” To prove this, we need merely point out that the even 
number 2 is a prime. 


Problem Set 4 
(The first three problems involve negative propositions and so can be solved 
by giving a single numerical example.) 
1. Prove that the odd integers are not closed under subtraction. 
2. Prove that the integers of the form 3 + 1 are not closed under addition. 


3. Prove that the integers of the form 3” + 2 are not closed under multiplica- 
tion. 


4. Prove that the sum of any two odd integers is an even integer. 

5. Prove that the following sets are closed under the indicated operation: 
(a) the integers of the form 3” + 1, under multiplication; 
(b) the integers of the form 3”, under addition; 
(c) the integers of the form 3x, under multiplication. 


6. Decide which of the following sets are closed under the indicated operation, 
and give a proof in each case: 
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(a) the integers of the form 6” + 3, under addition; 

(b) the integers of the form 6” + 3, under multiplication; 
(c) the integers of the form 6n, under addition; 

(d) the integers of the form 6n + 1, under subtraction; 
(e) the integers of the form 6” + 1, under multiplication; 
(f) the integers of the form 3n, under multiplication; 

(g) the integers not of the form 3, under multiplication. 


CHAPTER TWO 


Rational Numbers 


2.1 Definition of Rational Numbers 


We have seen that the natural numbers 1, 2, 3, 4, 5, ... are closed 
under addition and multiplication, and that the integers 


see y —5, —4, —3, —2, -1, 0, 1, 2, 3, 4, 5,... 


are closed under addition, multiplication, and subtraction. However, 
neither of these sets is closed under division, because division of integers 
can produce fractions like 4/3, 7/6, —2/5, etc. The entire collection of 
such fractions constitutes the rational numbers. Thus a rational number 
(or a rational fraction) is a number which can be put in the form afd, 
where a and d are integers, and d is not zero. We have several remarks 
to make about this definition: 


(1) We have required that d be different from zero. This requirement, 
expressed mathematically as d ~ 0, is necessary because dis in effect 
a divisor. Consider the instances: 


Case (a) a= 21, d= 7, 


QIa 


Case (b) a = 25, d=7, 


In case (a), dis a divisor in the sense of the preceding chapter; that is, 
7 is an exact divisor of 21. In case (b), ¢ is still a divisor, but in a 
different sense, because 7 is not an exact divisor of 25. But if we call 
25 the dividend, and 7 the divisor, we get a quotient 3 and a remainder 
4. Thus we are using the word divisor, in a more general sense, to 
cover a wider variety of cases than in Chapter 1. However, the divisor 


2t 


22 
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concept of Chapter 1 remains applicable in such instances as case (a) 
above; hence, as in Chapter 1, we must exclude d = 0. 


(2) Note that while the terms rational number and rational fraction 
are synonymous, the word fraction alone is used to denote any 
algebraic expression with a numerator and a denominator, such as 


V3 17 x2 — y2 
Ss —_—> or . 
2 x x2 — y2 


(3) The definition of rational number included the words ‘‘a number 
which can be put in the form a/d, where a and d are integers, and 
d # 0.” Why is it not enough to say ‘“‘a number of the form a/d, 
where a and d are integers, d ~ 0°’? The reason is that there are 
infinitely many ways to express a given fraction (for example, 2/3 
also can be written as 4/6, 6/9, ..., or 2x/3m, or 2V3/3V3, or 
—10/—15, just to mention a few) and we do not want our definition 
of rational number to depend on the particular way in which some- 
body chooses to write it. A fraction is so defined that its value does 
not change if its numerator and denominator are both multiplied by 
the same quantity; but we cannot always tell, just by looking at a 
given fraction, whether or not it is rational. Consider, for example, 
the numbers 

Vv12 V15 

= and — 

V3 V3 
neither of which, as written, is in the form a/d, where a and d are 
integers. However, we can perform certain arithmetic manipulations 
on the first fraction and obtain 


V12__ V4-3_ 2vV3_ 2 


a” WE AG, Ee 
We thus arrive at a number equal to the given fraction but of the 
specified form: a = 2, d = 1. Thus we see that V/12/V3 is rational, 
but it would not have qualified had the definition stipulated that the 


number be in the right form to start with. In the case of V15/V3, 
the manipulations 
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yield the number V5. We shail learn, in the following chapters, that 
\/5 cannot be expressed as a ratio of integers and hence is irrational. 


(4) Note that every integer is a rational number. We have just seen 
that this is so in the case of the integer 2. In general, the integers can 
be written in the form 


. ’ a ee 


ee a eee ee 
Ca re ae ae Pe 


where each is given the denominator 1. 


Problem Set 5 


|. Prove that the integer 2 can be written in rational form a/d (with integers 
aand d) in infinitely many ways. 

2. Prove that the rational number 1/3 can be written in rational form a/d in 
infinitely many ways. 

3. Prove that the integer 0 can be written in rational form a/d in infinitely 
many ways. 

4. Prove that every rational number has infinitely many representations in 
rational form. 

5. Definition, Let k be any number; then the reciprocal of k is another number, 
say /, such that A -/ = 1. 
This definition has the consequence that all numbers except 0 have recipro- 
cals. Given & #0, by definition its reciprocal / satisfies the equation 
k-/ = 1; hence 

{ = 


>i 


which is meaningful only for & ~ 0. Prove that the reciprocal of any 
rational number (except zero) is rational. 


2.2 Terminating and Non-terminating Decimals 


There is another representation of the rational number 1/2 which is 
different from the forms 2/4, 3/6, 4/8, etc., namely as a decimal, 0.5. 
The decimal representations of some fractions are terminating, or 
finite; for example, 


Nie 
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Other fractions, however, have non-terminating, or infinite, decimal 
representations; for example, 


= 0.33333..., = 0.16666---, 2 = 0.454545.... 


wil 
NI 
— 


These infinite decimals can be obtained from the fractions by dividing 
the denominator into the numerator. In the case 5/11, for example, 
we divide 11 into 5.000 - - - and obtain the result 0.454545 .... 

Which rational fractions a/b have terminating decimal representa- 
tions? Before we answer this question in general, let us examine an 
example, say the terminating decimal 0.8625. We know that 


and that any terminating decimal can be written as a rational fraction 
with a denominator which is 10, 100, 1000, or some other power of 10. 
If the fraction on the right is reduced to lowest terms, we get 


8625 _ 69 
0.8625 = Toon5 = gO 


The denominator 80 was obtained by dividing 10,000 by 125, the 
greatest common factor of 10,000 and 8625. Now the integer 80, like 
10,000, has only the two prime factors 2 and 5 in its complete prime 
factorization. If we had started with any terminating decimal whatever, 
instead of 0.8625, the corresponding rational fraction form a/b in lowest 
terms ft would have the same property. That is, the denominator 5 could 
have 2 and 5 as prime factors, but no others, because b is always a 
factor of some power of 10, and 10 = 2-5. This turns out to be the 
deciding issue, and we shall prove the general statement: 


A rational fraction a[b in lowest terms has a terminating decimal 
expansion if and only if the integer b has no prime factors other than 
2 and 5. 


It should be understood that 5 does not have to have 2 and 5 as prime 
factors; it may have only one or perhaps neither as prime factors: 


1 1 7 
i 7.0, 


= = 0. = = 0.062 
25 oon 16 >, 
{ A rational number a/d is in lowest terms if a and 6 have no common divisor 
greater than 1. 
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where 5 has the values 25, 16, and 1. The important notion is that 5 
must not have any prime factors other than 2 and 5. 

Note that the above proposition contains the words if and only if. 
So far, all we have proved is the only if part because we showed that 
there would be a terminating expansion only if 5 is divisible by no primes 
other than 2 and 5. (In other words, if 5 is divisible by primes other 
than 2 and 5, then the fraction a/b in lowest terms will not have a 
terminating decimal expansion.) 

The if part of the proposition states: if the integer b has no prime 
factors other than 2 and 5S, then the rational fraction a/b in lowest terms 
has a terminating decimal expansion. To prove the if part, we must 
begin with any rational fraction a/b in lowest terms, assume that 5 has 
at most the prime factors 2 and 5, and prove that the corresponding 
decimal expression is of the terminating type. Let us first consider an 
example, say 

a 9741 9741 


To convert this into a decimal, we merely change it into a fraction 
whose denominator is a power of 10. This can be achieved if we multiply 
both the numerator and denominator by 55: 


9741 _ 9741-55 _ 30440625 _ , gy y06 25. 


This argument can be generalized from this special case to any instance 
whatever in the following way: Suppose that 5 is of the form 2”. 5”, 
where m and n are positive integers or zero. Now, either # is less than 
or equal to m (written 2 S m) or n is greater than m (written n > m). 
When n S m, we multiply both the numerator and denominator of the 
fraction by 5”"-": 


a a- guna a- simu a. guica 
10” 


a 
a ee Ee ea La 


Since m — n is positive or zero, 5’ is an integer, and so a- 5’"~" is 
also an integer, say c. Hence we can write 


= c 
~ Jo"’ 


S18 


and since division of the integer c by 10” merely requires that we insert 
the decimal point at the correct place, we get a terminating decimal. 
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On the other hand, if 2 > m, we would multiply the numerator and 
denominator of a/b by 2”-”": 


a a a- Quam a- Qn-m a- 2u-m 


bo ym 5 pm jn gn on en i Q * 


Writing d for the integer a - 2’-”", we get 
q_ 4. 
6b 10" 
Thus we have a terminating decimal as before. 


Problem Set 6 


1. Express the following fractions as terminating decimals: 


321 7 352 
» (d) (e) 125° 


3149 
400 625 


2500 


| 3 
(a) 4 (b) 200° (c) (f) 


2.3 The Many Ways of Stating and Proving Propositions 


We have used the phrase if and only if without precisely defining it. 
So at this point we pause in our discussion of rational numbers to 
explain briefly some of the language used in making mathematical 
statements, and also the relation of this language to the underlying 
logic. There are two basic kinds of assertions or propositions in 
mathematics: 


If A then B. 
If A then B, and conversely. 


We take these up in turn. 

When we state ‘if m and n are even integers, then mn is even,” as 
we did in Section 1.5, we have an “‘if A then B”’ kind of assertion. Now, 
such an assertion may be stated in many ways, as illustrated by the 
following list: 


Ways of Stating “If A then B” 


[1] If A is true then B is true. 
[2] If A holds then B holds. 
[3] A implies B. 

[4] B is implied by A. 
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[5] B follows from A. 
[6] A is a sufficient condition for B. 
(7] Bis a necessary condition for A. 
(8] B is true provided A is true. 
[9] B is true if A is true. 

[10] A is true only if B is true. 


({11] It is impossible to have A true and B false 
at the same time. 


{12] If B is false then A is false. 


This list includes only the most common forms and is not complete, 
since there is virtually no limit to the number of possible forms of the 
statement. Some items, [6] and [7] for example, are not used in this 
book, but are included for completeness. All but [12] can be regarded 
as definitions of such terms as “implies,” ‘‘necessary condition,” 
“sufficient condition,” and “only if.” 

Consider [10], for example, which defines the technical use in mathe- 
matics of the term “‘only if.”’ Replacing the symbols A and 8 with the 
assertions about m and n of our previous discussion, we conclude that 
the following propositions both say the same thing. 


“If the integers m and n are even, then the integer mn is even.” 


“The integers m and n are even only if the integer mn is even.” 


If the reader feels that they do not say the same thing, his feeling arises 
from some day-to-day usage of the word “‘only” to which he is accus- 
tomed. In this case, he should recognize a distinction between the 
technical language of mathematics and the everyday use of English. 
While these languages have much in common, there are pointed 
differences, as in the example under discussion. (After a person becomes 
skilled in the mathematical use of language, he can, if he chooses, use 
it as the form of his day-to-day speech. However, if he so chooses, he 
will be regarded by the man-in-the-street as pedantic, affected, or, at 
least, stuffy.) 

What we have said thus far about the list of ways of saying “‘if A 
then 8” is that forms [1] to [11] are based on nothing more than agree- 
ments about the way we use language in mathematics. Form [12] 
involves not only a new wording but also a fundamental axiom of logic. 
The fact that [12] says the same thing as “‘if A then B’’ has its basis in 
logic, and not simply in a different arrangement of words. The axiom 
of logic referred to (known as the Jaw of the excluded middle) states that 
either A is true or A is false, where by A we mean any statement capable 
of analysis. In essence, the axiom excludes any middle ground between 
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the truth and the falsity of A. Let us take this axiom for granted, and 
then prove that forms [1] and [12] say the same thing. 

To do this, we must prove that [1] implies [12], and conversely, that 
[12] implies [1]. First, we assume [1] and then consider [12]: 


“If B is false then A is false.” 


Is it possible that this conclusion is wrong, that it should be “4 is 
true”? If this were so, then by use of [1] we would conclude that B is 
true, but this contradicts the hypothesis in [12]. Therefore, the con- 
clusion “A is false”’ is right. 

Conversely, let us assume {12] and prove that [1] follows: 


“If A is true then B is true.” 


We ask whether this conclusion is wrong; should it be “‘B is false”? If 
this were so, then by use of [12] we would conclude that A is false, but 
this contradicts the hypothesis in [1]. Therefore “‘B is true” is the correct 
conclusion. 

Forms [11] and [12] give the clue to the nature of indirect proof. 
Suppose we want to prove the assertion “if A then B.” A direct proof 
is one in which the statement A is taken for granted, or assumed, and 
then the statement B is deduced. But if we examine form [11], we see 
that we can give a proof by assuming both the truth of A and the falsity 
of B, and then deducing a contradiction. This is a proof by contradic- 
tion, one of the methods of indirect proof. This type of proof can be 
spotted by noting the assumptions formulated in the proof; one is 
usually asked to assume first that the statement which is actually to be 
proved is false. Indirect proofs can also be spotted by the kind of 
language that occurs at the end of the proof, such as “... and so we 
have a contradiction and the theorem is proved.” 

Another common type of indirect proof is suggested by [12]. Thus 
to prove “if A then B,” we can assume that B is false and then deduce 
that A is false. The three types of proof that we have identified are: 


Assume A, deduce &. (direct proof) 

Assume A true and B false, deduce a contradiction. (a form of 
indirect proof) 

Assume 8 false, deduce that A is false. (another form of indirect 
proof) 


Now, a curious thing about the way in which mathematics books are 
written (including the present one) is that these three types of proof are 
used freely, but often without any clear indication as to which type is 
being employed at any particular time! In effect, the reader is expected 
to solve a little riddle by identifying for his own thought processes the 
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type of proof being used. The riddle is not a difficult one, however, 
and the reader usually can spot the assumptions made by the writer at 
the start of the proof. 

Next, let us consider the second kind of mathematical proposition: 


“If A then B, and conversely,” 


which is mentioned at the beginning of this section. The words and 
conversely have the significance “if B then A,” and this is the converse 
of “if A then B.” The reader is probably aware that a statement and its 
converse are two different things. One may be true and the other false, 
both may be true, or both may be false, depending on the circumstances. 
For example, the statement “if m and n are even, then mn is even” is 
true, whereas the converse “‘if mn is even, then m and n are even’’ is false. 

We now parallel our earlier list and indicate various ways of stating 
“if A then B, and conversely”’: 


If B then A, and conversely. 

A is true if and only if B is true. 

B is true if and only if A is true. 

A is false if and only if B is false. 

B is false if and only if A is false. 

A implies B, and conversely. 

B implies A, and conversely. 

A is a necessary and sufficient condition for B. 
B is a necessary and sufficient condition for A. 
A and B are equivalent statements. 


All of these statements say the same thing. 

But now let us note the wide variety of methods of proof available 
for establishing “‘if A then B, and conversely.”’ As we saw earlier, there 
are three basic approaches to the proof of “if A then B.” Similarly there 
are three possible methods of proof for “if B then A.” Since any one of 
the first three may be combined with any one of the second three, there 
are nine possible organizations of the proof of “if A then B, and con- 
versely.”” Perhaps the most common pattern is the direct proof each 
way: ie., 

(1) Assume A, deduce B. 
(2) Assume B, deduce A. 


Another common pattern is this: 


(1) Assume A, deduce B. 
(2) Assume A false, deduce that B is false. 


In somewhat complex proofs, these patterns are often combined. A 
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proof of “if A then F’’ may be built by means of a chain of statements: 
“if A then B,” “if B then C,” “if C then D,” “if D then E,” “if £ then 
F.”’ In this case, each statement implies the next. Now, if each statement 
and its converse can be established by one of the above patterns, then 
we also have “‘if F then £,” “if E then D,”’ “if D then C,” “if C then B,” 
“if B then A,” so that the converse “if F then A”’ of the original state- 
ment also holds. When an author says “the converse can be proved by 
reversing the steps,” this is what he means. 

All these patterns can be found in mathematical books, and as we 
said before, the writer will often launch forth on the proof of a theorem 
with no clear declaration of which pattern he is following. The writer 
expects the reader to figure out for himself the nature of the proof 
technique. 


Problem Set 7 


]. Prove that the statement “if #27 is even, then m: and 7 are even’’ is false. 


2. Which of the following assertions are true, and which are false? The rational 
fraction a/b in lowest terms has a terminating decimal representation: 
(a) if and only if b is divisible by no prime other than 2; 

(b) if b is divisible by no prime other than 2; 

(c) only if b is divisible by no prime other than 2. 
(d) if and only if 5 is not divisible by 3; 

(e) if b is not divisible by 3; 

(f) only if 5 is not divisible by 3. 

3. Which of the following statements are true, and which are false? The 

rational fraction a/b has a terminating decimal expansion: 

(a) if and only if b has no prime factors other than 2 and 5; 

(b) if b has no prime factors other than 2 and 5; 

(c) only if b has no prime factors other than 2 and 5. 

Suggestion. Observe that it has not been specified that a/b is in lowest 
terms. 


4. A recent book on algebrat employs the following statement as an axiom: 
“ab = Oonly ifa = 0 orb = 0.” Rewrite this in the form “if A then B.” 


5. (a) Prove that if 8 (beta) is a rational number, then £2 is also rational. 
(b) Does this amount to proving that if 82 is irrational, then @ is irrational? 


2.4 Periodic Decimals 
We now return to the topic of rational numbers. We have separated 


rational fractions into two types, i.e., those with terminating decimals 


+ W. W. Sawyer, A Concrete Approach to Abstract Algebra, p. 30. 
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and those with infinite decimals. We now can establish that each such 
infinite decimal has a repeating pattern such as 


5 3097 
“= 0.454545... and 9900 0.31282828 .-.. 


For convenience we will use the standard notation to indicate a periodic 
decimal, namely by the use of a bar over the repeating part: 


The reason for the repetitive pattern of digits can be seen from a con- 
sideration of the standard method of converting a fraction, 2/7 for 
example, into decimal form: 


285714 
7J2.000000 
14 
~ 60 
56 
~40 
35 
“50 
49 
“10 
7 
~30 
28 
2 


In the division process, the successive remainders are 6, 4, 5, 1, 3, 2. 
When the remainder 2 is reached, the cycle is complete and we have a 
recurrence of the division of 7 into 20. The remainders are all less than 
the divisor 7, so there must be a recurrence since there are only six 
possible remainders. (The remainder 0 is ruled out of consideration 
because we are not examining terminating decimals.) 

In the above example, the recurrence happened when the division of 
7 into 20 turned up for a second time. Now, 7 into 20 was the first step 
in the whole division process. It need not happen that the first step is 
the one that recurs. Consider, for example, the conversion of 209/700 
into decimal form: 


32 NUMBERS: RATIONAL AND IRRATIONAL 


.29857142 
700)209.00000000 
1400 
69 00 
63 00 
“6 000 
5 600 
4000 209 
3500 700 
~5000 
4900 
~ 1000 
700 
~3000 
2800 
~2000 
1400 
600 


The recurrence here happens when we reach the remainder 600, which 
had occurred several steps earlier. With 700 as the divisor, we know 
that the possible remainders are the numbers 1, 2, 3, ..., 699. Thus we 
are sure of a repetition of a remainder although we might have to 
follow through quite a few steps to reach the repetition. 

The general case, a/b, can be argued in a similar manner. For, when 
the integer 5 is divided into the integer a, the only possible remainders 
are 1, 2,3,...,6 — 2,6 — 1, and soa recurrence of the division process 
is certain. When the division process recurs, a cycle is started and the 
result is a periodic decimal. 

What we have proved so far is half of the following proposition: 


Any rational fraction a/b is expressible as a terminating decimal or an 
infinite periodic decimal; conversely, any decimal expansion which is 
either terminating or infinite periodic is equal to some rational number. 


The converse deals with two kinds of decimals, terminating and infinite 
periodic. The terminating decimals have already been discussed and 
we have seen that they represent rational numbers. Let us now turn to 
the infinite periodic decimals. We first shall show, using a method 
which can be generalized to cover all cases, that a particular infinite 
periodic decimal is rational. After treating a particular case we shall 
apply the same method to any periodic decimal. 
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Consider the infinite periodic decimal 


x = 28.123456 or xX = 28.123456456.... 


We shall multiply it first by one number and then by another; these 
numbers will be so chosen that, when we take the difference of the two 
products, the infinite periodic part will have been subtracted out. In 
the example, the numbers 106 and 103 will serve this purpose because 


106. x = 28123456.456 


and 


103. x 28123 .456, 


so that the difference 106 - x — 103. x is 


999000x = 28095333. 
Therefore 


_ 28095333 
~ 999000 ” 


which exhibits the fact that x is a rational number. 

In generalizing this method we shall show that the numbers 103 and 
106 were not “‘pulled out of a hat” but were chosen systematically. We 
shall omit the integer part of the decimal (i.e., the part that corresponds 
to 28 in the above example) because it plays no decisive role in the 
process. Thus we may write any repeating decimal (without integer 
part) in the formf 


X = .€j|a2°->-- asbyb2 +++ by, 


where aj, a2, ..., as represent the s consecutive digits in the non- 
repeating part and 5, bo, ..., 5; represent the ¢ digits in the repeating 


t Note that the notation a)a2 - - - asb,b2 - - - b; used here is not the usual algebraic 
notation and does not denote the product of the numbers aj, a2, ---, 5;; in this 
proof it means the integer whose digits are a1, a2, ---, 6,. Furthermore, the symbols 
1, 2,---, 5 in the notation a;, a2, ---, as are called “subscripts” and have no sig- 
nificance except as identification tags; without subscripts we would soon run out of 
letters, 
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part. (In the above example, s = 3, tf = 3; a; = 1, ag = 2, a3 = 3, 


b, = 4, bp = 5, and b; = 6.) If we multiply x first by 10°*', then by 
10°, and subtract, we obtain 


105+! . x = ayan-+ + asbybg +++ by + .bybn-- + By, 


105. x = aya +++ as + .bjBy- >> By; 


and 
(105+? — 10°) - x = ayan- ++ Asbyba -- + by — ayan--- as, 
so that 
ea MD Sebyby be aydy +++ ds 


which is of the integer-divided-by-integer form. Hence it is rational as 
we set out to prove. 


Problem Set 8 


1, Find rational numbers equal to the following decimals: 
(a) 0.111--- (b) 5.6666 --- (c) 0.3743 


(d) 0.9987 (e) 0.0001 (f) 0.9 


2.5 Every Terminating Decimal Can Be Written As a Periodic Decimal 


What we have established in this chapter is that some rational num- 
bers can be expressed as terminating decimals, whereas other rational 
numbers turn out to be infinite or non-terminating decimals. Curiously 
enough, every terminating decimal (except zero) can be expressed in a 
non-terminating form. Of course this can be done in a very obvious 
way when we write 6.8 as 6.8000. --, i.e., with an infinite succession 
of zeros. But apart from this obvious process of changing a terminating 
decimal into a non-terminating one by appending a whole string of 
zeros, there is another way that is a little surprising. Let us begin with 
the well-known decimal expansion for 1/3: 


1 

3= 0.33333 ---. 
If we multiply both sides of this equation by 3, we get the strange- 
looking result 


(1) = 0.99999... 
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Thus we have equality between the terminating decimal 1, or 1.0, and 
the nonterminating decimal 0.99999 .... 
Let us look at equation (1) in another way. Suppose we denote the 
infinite decimal 0.99999 . . - by x; that is, 
(2) x = 0.99999.... 
Multiplying by 10, we get 
10x = 9.99999... = 9 + 0.99999.... 


Subtracting eq. (2) from this, we obtain 


9x =9 or x=l1. 


Thus we have proved eq. (1) by a different approach from that used 
initially. 
Now, upon division by 10, 100, 1000, 10,000 etc., eq. (1) yields the 
entire succession of results 
0.1 = 0.099999... 
0.01 = 0.0099999 ... 
0.001 = 0.00099999 ... 


0.0001 = 0.00009999 . .. , etc. 


(3) 


These results can be used to convert any terminating decimal into a 
non-terminating form. For example, we can write 


6.8 = 6.7 + 0.1 = 6.7 + 0.099999 . .. = 6.799999.... 


Some further examples are: 


0.43 = 0.42 + 0.01 = 0.42 + 0.0099999 . . . = 0.4299999 ..- ; 
0.758 = 0.757 + 0.001 = 0.757 + 0.00099999 - . . = 0.75799999 ... ; 
0.102 = 0.101 + 0.001 = 0.101 + 0.00099999 . . - = 0.10199999 ..- ; 

6.81 = 6.8 + 0.01 = 6.8 + 0.0099999 . . - = 6.8099999 .... 


This device enables us to write any terminating decimal in non-termi- 
nating form. Conversely, eqs. (1) and (3) can be used to convert any 
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decimal that has an infinite succession of nines into a terminating 
decimal: 


0.4699999 - .- = 0.46 + 0.0099999 .-. = 0.46 + 0.01 = 0.47, 
18.099999... = 18. + 0.099999... = 18. + 0.1 = 18.1. 


The question of how many representations of a given number there 
are by decimals involves a matter of interpretation. For, in addition to 
writing 0.43 as 0.42999 - - -, we can also write this number in the forms 


0.430, 0.4300, 0.43000, 0.430000, 


These, however, are such trivial variations on 0.43 itself that we do not 
count them as essentially different representations. When we refer to 
the infinite decimal form of a number such as 0.43, we mean 0.42999 .. - 
and not 0.43000 - - -. 


Problem Set 9 


—_ 


. Write each of the following as a terminating decimal: 

(a) 0.11999... (b) 0.299999 ... (c) 4.79999... (d) 9.999... 
2. Write each of the following as a non-terminating decimal: 
(a) 0.73 (b) 0.0099 = (c) 13 


3. Which rational numbers a/b have two essentially different decimal! repre- 
sentations? 


4. Which rational numbers a/b have three essentially different decimal repre- 
sentations? 


2.6 A Summary 


We have distinguished two types of rational numbers a/b, those in 
which the integer b has no factors other than 2 and 5, and all others. 
(It is presumed that a/b is in lowest terms.) Those of the first type can 
be written both as finite and infinite decimals; for example, 


= 0.5 = 0.499999 .-.. 


Nie 


The numbers of the second type can be written only in infinite decimal 
form; for example, 


= 0.33333.-.-. 


2 | me 


RATIONAL NUMBERS 37 


These representations are the only possible ones in the sense that 1/2 
and 1/3 cannot be expressed in any other decimal form excluding, of 
course, such trivialities as 0.500. We shall explain in the next chapter 
why this is so. 

The emphasis has been on rational numbers and their decimal repre- 
sentations. Turning the matter around, let us reflect on decimal repre- 
sentations for a moment. All the infinite decimal expansions in this 
chapter have been periodic. What about non-periodic decimals such as 


q = 0.101 001 000 100 001 000 001 000 0001--.--. 


formed by a series of ones separated by zeros, first one zero, then two 
zeros, then three zeros, and so on? What kind of a number, if it is a 
number, is g? From our studies in the present chapter we know that q 
is not a rational number. In the next chapter we shall broaden our 
inquiry to include such numbers as q. 


CHAPTER THREE 


Real Numbers 


3.1 The Geometric Viewpoint 


When coordinates are introduced in geometry, one straight line is 
designated as the x-axis, say, and this axis is graduated so that each 
point is associated with a number. This is done by taking two arbitrary 
(but distinct) points on the line as the positions for 0 and 1 such that 
the distance between these two points becomes the unit of length, or 
the unit length. It is conventional (Fig. 5) to take the 1-point to the 


“2 -1 te) 1 2 
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Figure 5 


right of the 0-point, so that the points to the left of the 0-point are 
associated with negative numbers. The 0-point is called the origin. The 
point belonging to the number 7, for example, is seven units of length 
to the right of the origin. The point belonging to —7 is seven units to 
the left of the origin. In this way a number is attached to each point, 
the number being the distance from the point to the origin either with 
a plus sign if the point is to the right of the origin or with a minus sign 
if it is to the left. As shown in Fig. 6, rational numbers like —4/3, 1/2, 
and 2.3 are readily located by their relation to the unit length. 
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Figure 6 


The symbol V2 denotes a number which, when multiplied by itself, 
yields 2; that is, V2.2 = 2. To see the geometric meaning of V2, 
we Gorisider a unit square as shown in Fig. 7, and we find from the 
Pythagorean Theorem that the square of the length of its diagonal is 2. 


38 
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1 
Figure 7. A square with sides of length 1 


Hence, we denote the length of the diagonal by \/2 and associate the 
number V2 with that point on the line whose distance from the origin 
is equal to the length of the diagonal of our unit square. 

Since each point on the axis lies at some distance from the origin, 
it is intuitively clear that there is a number associated with each such 
point. By the real numbers we mean the collection of all the numbers 
associated with all the points. Every rational number is included be- 
cause there is an appropriate distance from the origin for each rational 
number. Thus we can say that the rational numbers form a subclass of 
the real numbers. 

However, there are real numbers which are not rational. The number 
\/2 is not rational, as we shall prove later in this chapter. Any real 
number, such as V2, which is not rational is said to be irrational. 
Because of the way the definitions have been made, any real number is 
either rational or irrational. The straight line, or axis, with a number 
attached to each point in the manner described above, is called the 
real line. The points on this line are referred to as rational or irrational 
points depending on whether the corresponding numbers are rational 
or irrational. 

Note that the above definition of an irrational number amounts to 
this: any real number which cannot be expressed as the ratio a/b of two 
integers is called an irrational number. 


3.2 Decimal Representations 


The number 1/3 is easily located on the real line at a point of tri- 
section between the zero- and unit-points (Fig. 8). Now consider the 


1 
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Figure 8 
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This equation expresses 1/3 as a sum of infinitely many terms. Even 
though there is no end to the number of terms, the sum has a definite 
value, i.e., 1/3. If we locate the points associated with 


0.3, 0.33, 0.333, 0.3333, ... 


on the real line, we get a sequence of points which converge on the 
point 1/3. This is illustrated in Fig. 9, where the unit of length has been 


t 


3 


_ 
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Figure 9 


magnified. In the same way, any infinite decimal belongs to a particular 
point on the real line. In the case of the infinite decimal 0.99999 . . ., 
the point it represents is converged on by the points associated with 


0.9, 0.99, 0.999, 0.9999, 0.99999, etc. 


As shown in Fig. 10, these points are converging on the point 1, in 


09 oe 


0 1 
Figure 10 


accordance with the equation 1 = 0.99999 . . . of the preceding chapter. 
Now, when we turn to the number 


q = 0.101 001 000 100 001 000001 0000001..... ; 


which was used as a previous example, we find that this number also 
belongs to a particular point on the real line. This point can be thought 
of as being converged on by the following chain of points: 

0.1, 

0.101, 

0.101 001, 

0.101 001 0001, 

0.101 001 000 100 001, etc. 
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Since q is a non-periodic decimal, it is an irrational number, and the 
corresponding point is an irrational point. 

This suggests another way of interpreting real numbers. The real 
numbers are the collection of all decimal expansions, finite or infinite, 
such as 


17.34, 2.176, — 6.037 222 22..., q = - 101001 0001..-. 


According to our studies in the preceding chapter, we can separate 
these decimal expansions into rational and irrational numbers. The 
rational numbers are those decimals which are either terminating or 
periodic; the irrational numbers are those which are non-periodic, such 
as the number q above. Moreover, since we have seen that every 
terminating decimal (or every decimal like 0.43000 - - - with an infinite 
succession of zeros) can also be written as a genuinely infinite periodic 
decimal, we can agree to write, within this section, all rational numbers 
as infinite periodic decimals. (By such an agreement we would, for 
example, write 0.43 in the form 0.42999... ; this may seem awkward, 
but it will simplify the discussion below.) 

We shall now show that real numbers have a unique representation as 
infinite decimals. That is to say, two infinite decimals are equal only if 
they are identical, digit by digit. 

Why is the infinite decimal representation unique? We answer this 
question as follows: consider two numbers with different infinite 
decimal representations. Since the representations are different, there 
is at least one digit wherein this difference can be actually observed; 
for example, 


17.923416.---, 
17.923415.--. 


Q 
li 


o 
i] 


The infinite succession of digits that follow 6 in the number a may be 
any collection that the reader chooses to imagine, except an infinite 
succession of zeros. A similar remark applies to the number 5b. Now, 
the fact that an infinite succession of zeros is excluded tells us that a 
is definitely larger than 17.923416, which in symbols is expressed as 


a > 17.923416. 


On the other hand, b is at most 17.923416, because we can have 
b = 17.923416 only when the succession of digits in b following the 
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“5” are all nines, ie, when 6 = 17.9234159. The statement that b is at 
most 17.923416 is written symbolically as 


b S 17.923416 or 17.923416 2 b. 
These inequalities for a and b state that 
a > 17.923416 2 b 


and hence a > b. We have concluded, then, that a is greater than b, 
and, of course, this rules out the possibility of equality. Our argument 
has been applied to a special case of two particular numbers a and b 
but the reasoning generalizes at once to any pair of numbers having 
different infinite decimal representations. 


3.3 The Irrationality of V2 


We now give the traditional indirect proof that V 2 is irrational, 
and in the next chapter we shall give yet another proof by means of a 
much more general approach. 

In Chapter 1 we showed that the even integers are closed under 
multiplication, and likewise the odd integers. In particular, the square 
of an even integer is even and the square of an odd integer is odd. 

Now suppose that V2 were a rational number, say 


where a and b are integers. We will presume, and this is essential for 
the argument, that the rational fraction a/b is in its lowest terms. 
Specifically, we shall make use of the fact that a and b are not both even, 
because if they were the fraction would not be in lowest terms. Squaring 
the above equation, and simplifying, we get 


FS age ee be 


The term 262 represents an even integer, so a? is an even integer, and 
hence a is an even integer, say a = 2c, where c is also an integer. Re- 
placing a by 2c in the equation a2 = 2b2, we obtain 


(2c)2 = 262,  4c2 = 262, 2c? = 2. 
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The term 2c2 represents an even integer, so b2 is an even integer, and 
hence b is an even integer. But now we have concluded that both a and 
b are even integers, whereas a/b was presumed to be in lowest terms. 
This contradiction leads us to conclude that it is not possible to express 
V2 in the rational form a/b, and therefore V2 is irrational. 


3.4 The Irrationality of V3 


One of the proofs that V3 is irrational is similar to the proof of the 
irrationality of V2 just given, except that here the key is divisibility by 
3 rather than by 2. As a preliminary to the proof we establish that the 
square of an integer is divisible by 3 if and only if the integer itself is 
divisible by 3. To see this, we note that an integer divisible by 3 has the 
form 3n, whereas an integer not divisible by 3 is of the form 3n + 1 or 
the form 3n + 2. Then the equations 


(3n)2 = 9n2 = 3(3n2), 
(3n + 1)2 = 9n2 + 6n + 1 = 3(3n2 + 2n) + 1, 
(3n + 2)2 = 9n2 + 12n + 4 = 3(3n2 + 4n + 1) 4 1 


confirm the above assertion. 
Next suppose that V3 were a rational number, say 


V3= 


> 


S18 


where a and 5 are integers. Again, as in the V2 case, we presume that 
a/b is in lowest terms, so that not both a and b are divisible by 3. 
Squaring and simplifying the equation, we obtain 


The integer 3b2 is divisible by 3; that is, a2 is divisible by 3. So a itself 
is divisible by 3, say a = 3c, where c is an integer. Replacing a by 3c in 
the equation a2 = 3b2, we get 


(3c)2 = 3b2,.  9c2 = 362, 3e2 = 2. 


This shows that b2 is divisible by 3, and hence b is divisible by 3. But 
we have established that both a and 6 are divisible by 3, and this is 
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contrary to the presumption that a/b is in lowest terms. Therefore V3 
is irrational. 


3.5 Irrationality of V6 and V2 + V3 


The proofs of the irrationality of V2 and 3 depended on divisibility 
properties of integers by 2 and by 3, respectively, but the corresponding 
proof for V6 can be made to depend on divisibility either by 2 or by 
3. For example, if we parallel the 2 proof, we would assume that 


v6 =4%, 


=! 


where the integers a and 6 are not both even. Squaring, we would obtain 


2 
6 =F a2 = 6b2. 


Now, 652 is even, so a2 is even, so a is even, say a = 2c. Then we can 
write 


a2 = 6b2, (2c)? = 6b2, 4c2 = 62, 2c2 = 362, 


This tells us that 362 is even, so 62 is even, and thus b is even. But a 
and b were presumed to be not both even, and so V6 is irrational. The 
reader may, as an exercise, deduce the same conclusion by means of a 
proof which is analogous to the V3 proof. 

As a last example of irrationality in this chapter, we treat the case 
V2 + V3 by making it depend on the V6 case. Suppose that V2 + V3 
were rational, say r, so that 


v2 + V3=0r. 
Squaring and simplifying, we get 


6 rz ee 7 are 
24+2V643 =72, 2V6 = r2 — 5, Vib =e 3. 


Now, rational numbers are closed under the four operations of addition, 
subtraction, multiplication, and division (except by zero), and so 
4(r2 — 5) is a rational number. But V6 is irrational, and thus we have a 
contradiction. We can therefore conclude that V2 + V3 is irrational. 
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Given any integer n = a-b of which we know that Vn = Va-b 
is irrational, we can deduce that the expression Va + Vb is irrational by 
imitating the above proof. 


Problem Set 10 


1. Give two proofs that the square of an integer is divisible by 5 if and only 

if the integer itself is divisible by 5. 

(a) First, give a proof parallel to the analysis in the text in the case of 
divisibility by 3. Start from the fact that every integer is of one of the 
five forms, Sn, 5n + 1, 5n+ 2, 5n+ 3, or Sn +4. 

(b) Next, give a proof by use of the Fundamental Theorem of Arithmetic. 
This theorem can be found in Chapter | or in Appendix B. 

. Prove that V5 is irrational. 
. Prove that 15 is irrational. 
. Prove that V5 + V3 is irrational. 


. Prove that V2 is irrational. 


Dn Unk HN 


. Given that a (alpha) is an irrational number, prove that a-! = I/a also 
is irrational. 


7 Is 0 rational or irrational? 


3.6 The Words We Use 


The language that we use to describe the various classes of numbers 
is part of our historical inheritance, and so it is not likely to change 
even though we may feel that some of the words are slightly peculiar. 
For example, in everyday speech when we describe something as 
“irrational,” we usually mean that it is detached from good sense and 
therefore unreasonable. But of course we do not regard irrational 
numbers as being unreasonable. Apparently, the Greeks were surprised 
when they discovered irrational numbers, because they had felt that, 
given any two straight-line segments such as the side and the diagonal 
of a square, there would be some integers a and b so that the ratio of 
the lengths of the segments would be a/b. Thus the word “rational” 
in its mathematical sense has reference to this ratid of whole numbers 
and “irrational” refers to the absence of any such ratio. 

The word ‘“‘commensurable” also has been used to describe two 
lengths whose ratio is a rational number. Two commensurable lengths 
are so related that one can be “measured” by means of the other in 
the following sense: If there exists some integer A such that when the 
first segment is divided into & equal parts, each part of length /, it turns 
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Figure 11 


out that the second segment is measured by a whole number, say m, of 
such parts of length /, then the ratio of the lengths of the two segments is 


i.e., rational (see Fig. 11). However, if the segments are such that the 
ratio of their lengths is irrational (e.g. the side and the diagonal of a 
square), then the above construction can never be performed, no matter 
how large we take & (and how small we take /)! In this case the given 
segments are said to be incommensurable. 

Numbers like V2, 1/24, or, in general, of the form Wa, where a is 
rational and 7 is an integer, are called radicals. 

The term “real numbers” is another inheritance from the past. If we 
were to name them today, we would perhaps call them “‘one-dimensional 
numbers.” In any event, we do not regard numbers beyond the range 
of real numbers as being ‘“‘unreal.”’ The reader is probably familiar with 
the complex numbers, of which the real numbers constitute a subclass. 
A complex number is a number of the form a + bi, where a and 4 are 
real and j satisfies the quadratic formula i2 = — 1. This definition is 
introduced merely to round out the discussion of classes of numbers. 
The scope of this book is limited to real numbers and so we are not 
concerned with the wider class of complex numbers. 


3.7 An Application to Geometry 


Most high school textbooks on geometry leave a gap in some proof 
or proofs where irrational numbers arise. The gap occurs when a result 
is proved in the rational case only, with the irrational case left un- 
finished. This happens often with the following result. 


THEOREM 3.1. If three parallel lines are cut by two transversals, with 
intersection points A, B, C, A’, B’, C’, as shown in Fig. 12, then 


AB_ AB 
BC BC’ 
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where, for example, AB denotes the length of the line segment from A 
to B. 


Figure 12 


This theorem can be used to prove the basic theorem on similar 
triangles: if the three angles of one triangle are equal, respectively, to 
the three angles of another, then corresponding sides are proportional 


[\ as [ IN 
Figure 13 


(Fig. 13). This result, in turn, is often used to prove Pythagoras’ Theo- 
rem, and so trigonometry and analytic geometry are built on the basis 
of these theorems. 

We shall now prove Theorem 3.1 for the case where AB/BC is 
irrational. We shall take Theorem 3.1 for granted in the case where 
AB/BC is rational, because this part of the theorem ordinarily is proved 
in books on elementary geometry. Before proving Theorem 3.1 in the 
case where A B/ BC is irrational, it will be helpful to establish the follow- 
ing preliminary result. 


THEOREM 3.2. If m and n are positive integers such that 


m _ AB 
n 
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then 
A’B’ : 
BC’ 


x13 


< 


Proor. We begin with a construction. Divide the line segment BC 
into m equal parts, say each part of length a, so that BC = na. Then 
mark off m more of these pieces of lengths a along the line segment BA, 


Figure 14 


terminating at the point D. We first establish that D lies between B 
and A, as in Fig. 14. Since BC = na and DB = ma, we can write 


DB _ma_™m. 


BC” nan 
by assumption 
ne 
and so 
DB. AB. 
BC ~ BC 


This last inequality implies that DB < AB, because both fractions have 
the same denominator BC. Thus, since DB is shorter than AB, it follows 
that D lies inside the line segment AB. 

Next, from all these points of division we draw lines parallel to AA’, 
with the point D’ corresponding to D on the right-hand side as in 
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Fig. 14. Thus by Theorem 3.1 for the rational case (which we took for 
granted), B’C’ is divided into n equal parts, and D’B’ into m equal parts 
of the same length, so that 

D'B’ sm 


BC on 


However, from Fig. 14 we note that D’B’ < A’B’, and so we conclude 
that 


D'B' | A'B’ m_ _ A’B’ 
B’C' < BC’ > n < B’C’ 
m_ AB m_ A'B’ 
COROLLARY TO THEOREM 3.2. If 7 > BC’ then Z > BC 


This corollary is analogous to Theorem 3.2, and so a similar proof 
holds. 

Thus we have proved Theorem 3.2 and a corollary; we shall now use 
these to prove Theorem 3.1 in the irrational case. Let 8 denote the 
irrational number which represents the ratio AB/BC. We use the 
decimal representation of as in Section 3.2. 

To illustrate what we are about to do, let 6 have the value 
mw = 3.14159 . . . for example. Then we can write 


(1) 


3141 3142 


2141 ys eee, ete. 
<8 < 1000 


The fractions on the left are obtained by taking the numbers 3, 3.1, 
3.14, 3.141, etc. from the decimal expansion. The fractions on the right 
are obtained by increasing these same numbers by 1, 0.1, 0.01, 0.001, etc. 

The chain of inequalities (1) is infinite in number; we have written 
only the first four. These inequalities characterize the particular value 
of 8 we are discussing, namely 7. That is to say, if a number 8 satisfies 
all the inequalities (1), then that number equals z. 

The inequalities (1) were written in connection with an illustrative 
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example, where § had the value z. Now we drop this example, but we 
point out that whatever irrational value 6 has, its decimal representation 
will provide us with a chain of inequalities 


(2) 


1+44 ete, 


which characterizes 6 uniquely, and in each inequality ¢ is between two 
rational numbers. The symbols ay, a2, a3, ... denote integers. 

Our plan is to let 6’ denote the ratio A’B’/B’C’ and to prove that p’ 
also satisfies the inequalities (2), just as 8 does. But these inequalities 
characterize the number 8, and hence 9’ is identified with ,, so that 


All that remains is to show that g’ satisfies all the inequalities (2). To 
do this we use Theorem 3.2. First we take any of the fractions a,/1, 
a>/ 10, a3/100, etc., say a3/100, and interpret this as the rational number 
min of Theorem 3.2. Then the hypothesis of Theorem 3.2, 


m — AB 
n BC 
becomes 
43 
100 < & 


and this is valid because of the inequalities (2). Then Theorem 3.2 tells 
us that 


m eo A'B’. 
n BC 


that is, 
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Thus we see that #’ satisfies 


a ” a2 g a3 Y a4 , 
1 <8 10 < 8 100 < 8° 1000 < °° etc. 


By an analogous use of the corollary to Theorem 3.2, we get the 
inequalities 


1+a, 
10 


1+a,; 
100 


> p< tea, etc. 


, l+aq , 
B< ees 1000 


I PBS 
Hence ’ satisfies the inequalities (2) just as 8 does. Thus 8 = #’ and 
the proof of Theorem 3.1 is complete. 


3.8 A Summary 


In this chapter, we have indicated that every real number can be 
associated with exactly one point on the “‘real line.”” We have also seen 
that every real number has exactly one representation as an infinite 
decimal (provided we exclude an infinite succession of zeros, i.e., 
terminating decimals, in our representations). This representation by 
infinite decimals was applied in Section 3.7 to a key theorem in ele- 
mentary geometry. In addition we have demonstrated the irrationality 
of certain numbers such as V2, V3, V2 + V3, etc. Our methods, 
however, were rather piecemeal, and we did not give any very general 
procedure for determining whether or not a given number is rational. 

In the next chapter, we shall study irrational numbers in a much 
more systematic way. We shall derive a method by which a large class 
of numbers can be classified as irrational. 


CHAPTER FOUR 


Irrational Numbers 


In the course of this chapter and the next, we shall learn that the 
real numbers can be classified not only into rational and irrational 
numbers, but also into two other categories. One category contains the 
so-called algebraic numbers, i.e., those numbers which are solutions of 
algebraic equations with integer coefficients, and the other includes all 
remaining numbers and these are called transcendental numbers. This 
distinction will become more meaningful in what follows. We mention 
at once, however, that some algebraic numbers are rational and some 
are irrational, but all transcendental numbers are irrational. 

The over-all purpose of this chapter is to devise a systematic method 
for determining whether or not a given algebraic number is rational. 
(Actually, we shall not treat the class of algebraic numbers in its greatest 
generality, but we shall apply our method to many examples.) But before 
we derive this method, we shall study some simple properties of irrational 
numbers. 


4.1 Closure Properties 


In contrast to the rational numbers which were shown to be closed 
under addition, subtraction, multiplication, and division (except by 
zero), the irrational numbers possess none of these properties. Before 
showing this, we prove a theorem which will enable us to manufacture 
infinitely many irrational numbers from one given irrational number. 


THEOREM 4.1. Let a be any irrational number and r any rational number 
except zero. Then the addition, subtraction, multiplication, and division of 
r and a yield irrational numbers. Also —a and oc} are irrational. 


Proor. These results are readily established by means of indirect 


, 


proofs. Suppose, to begin with, that — a were rational, say —a = r’, 
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where r’ denotes the presumed rational number. Then we would have 
a = —r’,and —,' is also a rational number. Thus we have a contradic- 
tion because a is irrational. 

The theorem asserts that — a, a7! = l/a, a+r, a—r, r—a, ra, 
aj/r, and r/x are irrational. We have already treated —a. In order to 
prove the irrationality of a~!, we observe that it is a special case of r/a 
with r = 1. Thus there is no need to treat this case separately. 

Let us prove the remaining six cases all at once, in wholesale fashion. 
If one or more of these expressions were rational, then one or more of 
the following equations, 
a+r=r;, a-r=rn r—-a=r3 ra=ra4, =Ts5, “= 16 
would hold, where rj, r2, 73, 74, 75, ’6 denote some rational numbers. 
Solving these equations for a, we get 

"4 r 
@="r—-l'r, a@=ret+r e@=r—-r, a=—> a=rrs a=—: 

r "6 
The right-hand members of these equations are rational numbers be- 
cause of the closure properties of rational numbers. But none of these 
equations holds, since a is irrational. Hence it is not possible for any 
of the numbers a+7, a—~r, etc. to be rational. Thus the proof of 
the theorem is complete. 


By means of Theorem 4.1, we can construct a large class of irrational 
numbers from one single irrational number, for example, from V2. 
Applying each statement of the theorem, we can assert, for example, that 


es ] = —_ — 

-v2, a V2+5, 3-v2, -2v2, TT? 
are all irrational. Since there are infinitely many rational numbers which 
we can use in each of the assertions of the theorem, it is clear that in- 
finitely many irrational numbers can thus be manufactured. 

Moreover, any one of the numbers so constructed, say for example 
V2 + 5, can now be used as a new irrational number a in the theorem. 
Therefore, infinitely many more irrational numbers, e.g., 


= 1 = = V2+45 
—-V2-5, —=——, V24+8, 5V2425, MéT?) ete. 
V245 = a 7 ai 


can be generated from that one number. 
Are the irrational numbers closed under addition? No, they are not. 
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To prove this we need only exhibit two irrational numbers whose 
sum is rational. Now, in the preceding chapter /2 was shown to be 
irrational, therefore — V2 is irrational by Theorem 4.1. But the sum of 
V2 and —V2 is 0, which is rational; so is the sum of 3 + V2 and 
5 — V2, for example. More generally, the sum of 7; + aand rz — a 
(where r; and rg are rational and a is irrational) is rational. 

The proposition that the irrational numbers are not closed under 
addition does not mean that if we add any two irrational numbers the 
sum will be rational. It means only that there is at least one case where 
the sum /s rational. The result obtained when two irrational numbers 
are added may be either rational or irrational, depending on the two 
numbers we start with. Whereas the sum of V2 and — V2 is a rational 
number, the sum of V2 and V3 is an irrational number, as we estab- 
lished in the preceding chapter. 

Are the irrational numbers closed under subtraction? No, because, 
for example, if we subtract \/2 from itself we get the rational number 0. 

Similarly, the irrational numbers are not closed under multiplication 
or division. These results are so similar to the earlier ones that we 
leave the proofs to the reader in the next set of problems. 


Problem Set 11 


(In some of these problems, it may be helpful to use some of the results 
derived in the preceding chapter, namely that V2, V3, V6, and V2 + V3 
are irrational.) 

1, Exhibit two irrational numbers whose difference is irrational. 


2. Exhibit two irrational numbers whose product is rational and, so prove 
that the irrational numbers are not closed under multiplication. 


3. Exhibit two irrational numbers whose product is irrational. 


4. Exhibit two irrational numbers whose quotient is rational, and so prove 
that irrational numbers are not closed under division. 


5. Exhibit two irrational numbers whose quotient is irrational. 
*6. Prove that V3 (V6 — 3) is irrational. 
7. Let a be a positive irrational number. Prove that Va is irrational. 


8. Given that a and £ are irrational, but a + is rational, prove that a — B 
and @ + 28 are irrational. 


4.2 Polynomial Equations 


It was proved in the preceding chapter that V2, V3, and V6 are 
irrational. As might be expected (or, perhaps, as the reader already 
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knows) such numbers as V7, “5, and 91 are also irrational. What 
we want to do next is establish the irrationality of all such numbers by 
a common scheme instead of treating them one at a time. To do this, 
we shall shift the emphasis from the numbers themselves to simple 
algebraic equations having the numbers as roots. For example, V2 is 
a root of the equation x2 — 2 =0; other ways of saying this are: 
“1/2 is a solution of x2 —2=0” or “V2 satisfies the equation 
x2 — 2 = 0.” Similarly, the other numbers under consideration satisfy 
equations as follows: 


V3, x2—- 3=0, 
V6, x2- 6=0, 


V7, »*%-— 7=0, 
V5, w— 5=0, 
V91, x5 — 91 =0 
What we shall do is to establish that these equations, and more 
generally all equations satisfying certain conditions, have no rational 
roots. To begin we must define a few terms used to describe equations. 
By a quadratic polynomial in x, we mean an expression of the form 
ax2 + bx +c, where a, b, and c are called the coefficients. A cubic 
polynomial, or a polynomial of degree 3, is of the form ax3 + bx2 + 
cx + d. In order to avoid introducing new letters as the degree is in- 
creased, it is convenient to write 
3x9 + C2ox2 + cx + C9. 
Now, a polynomial of any degree n (where n is a positive integer) has 
the form 
CyX8 + Cy—pxn- 1 .-- + oyx + C9, with c, not zero. 
A polynomial equation is a statement of equality of the form 
(1) CnX" + Cy—jxN-1 + +++ + Ex + Co = 0; 


Co» Cl, C2)... 5 Cy are Called its coefficients. 


EXAMPLE. Identify the values of n, cn, etc., when the equation 
3x6 + 2x5 — x4 + :10x3 ++ 4x —7 =0 
is thought of as having the form (1) above. 
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SOLUTION. By direct comparison we see that 
n=6, 6 =3, ¢s=2, ¢y=-1, c7 =10, c2=0, cy = 4, co = —7. 


Observe that the requirement that the coefficients of eq. (1) be 
integers is no stricter than the requirement that the coefficients be 
rational; for, if they are rational then cg = do/bo, cy = a,/b), co = 
Q/b2, ..., Where the a’s and 8’s are integers. All these fractions can be 
written so as to have a common denominator, for example the product 
bobib2 --- bn, by which we may multiply both sides of the equation 
and thus obtain a new equation whose coefficients are integers and 
whose roots are the same as those of the original equation. 

We recall that a root of an equation in x is a value which, when 
substituted for x, satisfies the equation. For example, as we noted 
earlier, 7 is a root of x2 — 7 = 0. 


EXAMPLE. Is 2/5 a root of 10x3 + 6x2 + x — 2 = 0? 
SOLUTION. By substitution of 2/5 for x, we get 


2\3 ey are 
10 (3) +6(3) +2-2=0, 


and this is a correct statement of arithmetic. Therefore 2/5 is a root of the 
equation. 


We are now ready to return to the main point. We repeat that the 
method we are about to develop for deciding whether or not a given 
number is irrational can be applied if and only if we can write down a 
polynomial equation which has the number under consideration as a 
root. The method can be used not only for the numbers whose irration- 
ality we established in the preceding chapter, but also for any number 
which can be written as a finite combination of the symbols +, —, X, 
+, and radicals “r of rational numbers. For example, 


Vit Vit VGRnV 
‘25 


is a complicated case of the kind of number we are talking about. 

We do not prove in this book that all such numbers are roots of 
polynomial equations with integer coefficients, but we shall write the 
polynomial equations satisfied by many such numbers. 


Problem Set 12 


1. Identify the values of 7, c,, etc., when the following equations are thought 
of as having the form of eq. (1) above: 
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(a) 15x3 — 23x2 + 9x — 1 =0; 
(b) 3x3 + 2x2 — 3x —2 =0; 
(c) 2x3 + 7x2 — 3x — 18 = 0; 
(d) 2x4 — x2 —-3x + 5 =0; 
(e) 3x5 — 5x3 + 6x2 — 12x + 8 = 0; 
(f) x4 — 3x2 - 5x +9 =0. 

2. (a) Is 1/3 a root of (a) above? 
(b) Is —2/3 a root of (b) above? 
(c) Is 3/2 a root of (c) above? 
(d) Is 2 a root of (d) above? 

(e) Is —2 a root of (e) above? 
(f) Is 1/2 a root of (f) above? 


3. Establish that V7 is a root of ; x2 — i = 0. 

4. Prove that if a number is a root of a polynomial equation such as 
3434 By 9 _9g 
b ~ aa oe oa 


with rational coefficients a3/b3, etc., then that number is a root of a poly- 
nomial equation with integer coefficients. 

5. Generalize the result of the preceding problem from equations of degree 3 
to equations of degree n. 


4.3 Rational Roots of Polynomial Equations 


Our purpose now is to derive a simple rule, given as Theorem 4.3 
below, which enables us to find all rational roots of any given poly- 
nomial equation with integer coefficients. Thus we will be able to 
separate the rational roots and the irrational roots of an equation, and 
so establish the irrationality of a wide class of numbers. 

But first we need the following auxiliary result. 


THEOREM 4.2. Let u, v, w be integers such that u is a divisor of vw, and 
u and v have no prime factor in common. Then u is a divisor of w. More 
generally, if u is a divisor of v"w, where n is any positive integer and u 
and v have no prime factor in common, then u is a divisor of w. 


Before presenting the proof, let us illustrate this proposition with 
some examples. 

(1) Let uw = 2, v = 3, and vw = 12. Now, 2 and 3 have no prime 
factor in common. Also 2 is a divisor of 12, so the hypothesis of Theo- 
rem 4.2 is satisfied. The conclusion that 2 is a divisor of w = 12/v = 4 
is valid. 

(2) Let u = 4, v = 5, v3w = 500. The numbers 4 and 5 have no 
prime factor in common and 4 divides 500. The conclusion of the more 
general statement, namely, that 4 divides w = 500/125 = 4, also holds. 
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Proor. The main ingredient in this proof is the Fundamental 
Theorem of Arithmetic which is proved in Appendix B at the end of 
the book and which assures us that there is only one way to factor 
u, v, and w into prime factors. Since u divides vw, all the prime factors 
of u occur also in vw; moreover, if any prime p occurs in u to the power 
a, then it occurs in vw to at least that same power, i.e., it occurs in vw 
to a power 6, where 8 > a. Now, since u and v have no prime factor 
in common, it follows that all prime factors of u occur, to at least the 
same power, in the factoring of w. Hence u is a divisor of w. 

The last statement in the theorem can be argued in a similar way. 
The assumption that u and v have no common prime factor assures us 
that uw and y" have no prime factor in common. Once again it follows 
that vy” in no way contributes to the fact that u is a divisor of vw, and 
so u must be a divisor of w. 


We now have enough background material to state and prove the 
following proposition. 


THEOREM 4.3. Consider any polynomial equation with integer coefficients, 
(1) ex” + Cppx! + cy_px-2 + ++ + cnx? + ex + cg = 0. 


If this equation has a rational root a/b, where a/b is presumed to be in 
lowest terms, then a is a divisor of co and b is a divisor of cy. 


Again we shall illustrate this statement by an example before we 
present its proof. Consider the equation 


2x3 — 9x2 + 10x — 3 = 0. 


The theorem says that, if a/b is a rational root in lowest terms, then a is 
a divisor of —3 and 6 is a divisor of 2. Hence, the possible values for a 
are +1, —1, +3, —3, and those of b are +1, —1, +2, —2. Combining 
these possibilities, we find that the following set contains all possible 
roots: 


+l +1 41 41 -1 -1 -1 -1 


+r =) 42 —2 4P =P 47 =-72 
a ee gee a es ee ek es, 


3 ay — 


+1 =) 42 —-2 FY =P 427 -2 
This list contains only eight distinct numbers, namely, 1, —1, 1/2, 


~—1/2, 3, —3, 3/2, —3/2. Of these, only the numbers 1, 1/2, and 3 are 
actual roots of the equation, as the reader may verify by substitution. 
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ProoF. Let a/b be a root of eq. (1). This means that if a/b is sub- 
stituted for x, then 


n n-l 2 
0) oY" + ena(Z) +e eZ) + er(§) + co = 0 


is true. We begin by giving the proof for the special case where n = 3, 
because it will be easier for the reader to follow. Then we shall give an 
analogous argument for the general case. 

In the case n = 3, eq. (2) is simply 


3 2 
a(§) Gl a5) Gk ai(§) + co = 0. 


Multiplying by 53, we get 
(3) c3a3 + c2a2b + cyab2 + cob3 = 0. 
First we write eq. (3) in the form 


c3a3 = — c,a2b — cyab2 — cgb3 
or 


c3a3 = b(— cpa2 — cyab — cob?). 


This shows that b is a divisor of c3a3. We apply Theorem 4.2 at this 
point, with u, v, and w replaced by 5b, a, and c3, respectively. The 
hypothesis of Theorem 4.2, that u and v have no prime factor in com- 
mon, is satisfied because a/b is in lowest terms so that a and b have no 
prime factor in common. Hence we can conclude from Theorem 4.2 
that 6 is a divisor of c3. This is a part of the desired conclusion in 
Theorem 4.3, because in this case n = 3, so that c, is c3. 
Next we write eq. (3) in the form 


Cob3 = — cyab2 — c2a2b — c3a3 
or 
C9b3 = a(— c,b2 — cpab — c3a2). 
This shows that a is a divisor of cgb3. By an argument virtually identical 


to the earlier one, i.c., by again applying Theorem 4.2, we conclude 
that a is a divisor of co. Thus the proof is complete in case n = 3, 
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To prove the theorem for any n, we return to eq. (2) and multiply it 
by 5” to obtain 


(4) cna" + cya" 1b + ++ + epa2b"-2 + cyab""! + cob” = 0. 
Now (4) can be rewritten as 

cya" = — Cy_1a"—'b — «.» — c2a2b"-2 — cyab""! — egb" 
or 

cya" = b(— enya"! — «+ — c9a2b"-3 — cyab"-2 — cb"). 


This shows that 6 is a divisor of c,a". We apply Theorem 4.2 with u, v, 
and w replaced by 8, a, and c,, respectively, and conclude that b is a 
divisor of c, . 

Next we rewrite eq. (4) as 


cob" = a(—c,a"-! — «~~ — cgab"-?2 — eb""), 


This shows that a is a divisor of cob”. Again by applying Theorem 4.2 
with u, v, w replaced by a, b, co, respectively, we conclude that a is a 
divisor of co. This completes the proof of Theorem 4.3. 


We could have avoided the argument of the last paragraph by 
observing that there is a symmetry about eq. (4), and that } stands in 
relation to c, in the equation exactly as a stands in relation to co. 

Next we examine the situation that holds when c, = 1. 


COROLLARY 1. Consider an equation of the form 
XA Cy X! A Cy_gx? 4 +++ + cox? + 1x + €9 = 0, 


whose coefficients are integers. If such an equation has a rational root, 
it is an integer; moreover, this integer root is a divisor of co. 


Proor. Consider any rational root a/b. We may presume that b is a 
positive integer, because if b were negative we could absorb the minus 
sign in a. According to Theorem 4.3, b must be a divisor of c,,; that is, 
5 must be a divisor of 1. But +1 and —1 are the only divisors of I, 
and so we must have b = +1], since we ruled out any negative value 
for b. Consequently any rational root is of the form a/1, and so it is an 
integer a. Also by Theorem 4.3 we know that a is a divisor of co, and 
thus the proof of the corollary is complete. 
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EXAMPLE. Prove that V7 is irrational. 

SOLUTION. V7 is a root of x2 — 7 = 0. Here, according to our notation, 
c2 = | and co = —7. 

Now, there are two ways we can proceed. One way is to use Corollary | 
and say: If x2 — 7 = 0 has a rational root a/b, then that rational root would 
have to be an integer. We can show that V7 is not an integer and that therefore 
it is not a rational root of x2 — 7 = 0. Hence it must be an irrational root. 
Clearly, V7 is not an integer because it lies between the consecutive integers 
2 and 3; this, in turn, follows from the inequalities 

4< 7< 9, 


V4<V71< V9, 


2<V7< 3. 
Another way employs Corollary | in its full form, according to which any 
rational root of x2 — 7 = 0 is an integer which is an exact divisor of —7. 
The only divisors of —7 are 1, —1, 7, and —7. But none of these is a root 
as can be seen by simple verification; the equations 
2-7=0, (-1l2?-7=0, 2-7=0, (-72-7=0. 

are all false. Hence x2 — 7 = 0 has no integral root, hence no rational root, 
and V7 is an irrational number. 


EXAMPLE. Prove that V5 is irrational. 


SoLuTIoN. V5 is a root of x3 — 5 = 0. According to Corollary 1, if this 
equation has a rational root it is an integer which is a divisor of 5. The divisors 
of 5 are +1, —1, +5, and —5. But none of these is a root because the 
equations 

13-5 =0, (-13 —5 =0, 53-5 =0, (-53 —5=0 
are all false. Hence x3 — 5 = 0 has no rational roots, and so V. 5 is irrational. 


These two examples are special cases of the following more general 
result: 


CorOLiary 2. A number of the form “a, where a and n are positive 
integers, is either irrational or it is an integer; in the latter case a is the 
nth power of an integer. 


Proor. This follows from Corollary 1 because a is a root of 
x” — a = Q, and if this equation has a rational root, it must be an 
integer. Furthermore, if “a is an integer, say k, then a = kv, 


Problem Set 13 


1. Prove that V2, V3, V13, and V91 are irrational. 
2. Prove that (4/13 — 3)/6 is irrational. 
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. Prove that V/15 is irrational. 

. Prove that 4/(16 — 3V15) is irrational. 
. Prove that V6 is irrational. 

. Prove that (1/3)(2/6 + 7) is irrational. 


. Prove that Theorem 4.3 becomes a false statement if the words ‘‘pre- 
suming that a/b is in lowest terms” are omitted. 


aA UW kh WwW 


4.4 Further Examples 


In Chapter 3, it was proved by a method which applies to a rather 
wide class of numbers that V2 + V3 is irrational. However, an even 
wider class of numbers can be treated with the aid of Corollary I. 

Let us discuss V2 + V3 again. If we write x = V2 + V3, then we 
have 


x—- V2 = V3. 
Squaring both sides, we obtain 
x2 — 2xV242 = 3, 
and by rearranging terms, we have 
x2 — 1 = 2xV2. 
If we square this again, we obtain 


x4 —2x2+ 1 = 8x2 
or 
(5) x4 — 10x2+1=0. 


Because of the way in which eq. (5) has been constructed, we know 
that V2 + V3 is a root. Next, we shall apply Corollary 1 to show that 
eq. (5) has no rational roots, and from this we shall conclude that 
V2 + V3 is irrational. 

The application of Corollary 1 to eq. (5) tells us that if this equation 
has any rational roots, they must be integers which divide 1. But the 
only divisors of 1 are +1 and —1, neither of which is a root of 
x4 — 10x2 + 1 = 0. We thus conclude that eq. (5) has no rational 
roots and that V2 + V3 is irrational. 

Another way of reaching the same conclusion is this: Instead of test- 
ing whether +1 and —1 are roots of eq. (5), we may argue as follows. 
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Even if +1 or —1, or both, were roots of eq. (5), we can observe that 
the root V2 + V3 is different from +1 and from —1; for example, 
we can argue that both V2 and V3 are larger than I, so that their sum 
is too large to be equal to +1 or —1. Hence V2 + V3 is not among 
the possible rational roots of eq. (5), regardless of whether or not +1 
or —1 are actual roots. It follows that 2 + V3 is irrational. 


EXAMPLE. Prove that 2 — V3 is irrational. 
SOLUTION. Writing x = V2 — V3, we see that 
xtv 3 = V2. 
Now, cube both sides and obtain 
x3 + 3V3x2 + 9x + 3V3 = 2. 
When the terms are rearranged, 
x3 + 9x — 2 = —3V3(x2 + 1). 
By squaring, we get 
x6 + 18x4 — 4x3 + 81x2 — 36x +4 = 27 (x4 + 2x2 + «*1) 
or 
xo — 9x4 — 4x3 + 27x2 — 36x — 23 = 0. 

This equation has been so constructed that V 2 — V3 is a root. But the 
only possible rational roots of this equation are integers which are divisors 
of —23. Hence the only possible rational roots are +1, —1, +23, and —23, 
and these are not roots, as straightforward substitution shows: 

+1: 16 — 9(1)4 — 4(1)3 + 23(1)2 — 36(1) — 23 = 0 (False!) 

—I: (—1)6 — 9(—1)4 — 4(—1)3 + 27(-—1)2 — 36(—1) — 23 = O (False!) 

23: (23)6 — 9(23)4 — 4(23)3 + 27(23)2 — 36(23) — 23 = 0 

(False, because for example, (23)6 is much too large to be 

canceled out by the other terms!) 
—23: (—23)6— 9(—23)4 — 4(—23)3 + 27( —23)2 — 36( — 23) — 23 =0 (False!) 
Hence there are no rational roots and so “2 — V3 is irrational. 

As in the preceding example, there is no need to test whether +1, —1, +23, 
and —23 are roots of the equation. Instead, we can argue that V2-V3 is 
different from any of these four possible rational roots. We observe that V2 
is in the vicinity of 1.2 and V3 is in the vicinity of 1.7. ConsequentlyW/2 — /3 
is approximately —0.5, and hence not equal to any of the values +1, —1, 
+23, or —23. It follows that the root “2 — V3 is irrational, since it is 
different from all the possible rational roots. 


Problem Set 14 


1. Prove that V3 — V2 is irrational. 
2. Prove that “3 + V2 is irrational. 
3. Prove that V5 — V3 is irrational. 
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4.5 A Summary 


In this chapter we have been dealing with so-called ‘algebraic 
irrationalities.”” We have seen that there are infinitely many irrational 
numbers and we have studied ways of constructing some of them from 
a given irrational number. 

We have also found the following method for testing whether or not 
a given number & is irrational: 


First we look for a polynomial! equation 
Cnx" 4+ eCy yx"! +--+. + ex +c) = 0 


satisfied by the value x = k. (If we cannot find such an equation, 
we cannot apply this method.) 

Next we apply Theorem 4.3, or, if c, = 1, Corollary 1. Often it 
is clear that the equation possesses no rational roots at all. Then k 
is clearly an irrational root. Sometimes, we see at a glance that k 
is different from all the possible candidates for rational roots of 
the equation, and so we may deduce the irrationality of k. Or, by 
direct substitution, we select from all the candidates those rational 
numbers which are actual roots of the equation. Then, in order to 
prove that « is irrational, we must show that k is different from 
all the rational roots. 


In the next chapter we shall use the methods of this chapter to 
demonstrate the irrationality of many trigonometric numbers, and we 
shall use the Fundamental Theorem of Arithmetic to demonstrate the 
irrationality of many logarithmic numbers. Moreover, we shall Jearn 
that there are irrational numbers which are not roots of algebraic 
equations. 


CHAPTER FIVE 


Trigonometric and Logarithmic 
Numbers 


The reader is undoubtedly familiart with such trigonometric functions 
as sin@ and cos@, and knows that each of these functions assigns a real 
number to every angle 6. He has probably also encountered the loga- 
rithmic function log x which assigns a real number to every positive real 
number x. 

The values of the trigonometric functions are, except for certain 
special values of the angle @, irrational;{ similarly, the values of log x 
are irrational for almost all positive real numbers x. 

We cannot prove these assertions in their full generality here, so we 
shall confine our attention to some simple examples. 


§.1 Irrational Values of Trigonometric Functions 


We shall show, using the methods of the previous chapter and certain 
basic trigonometric identities, that for many angles 6 the corresponding 
values of the trigonometric functions are irrational. 

To this end, let us first recall the following basic trigonometric 
formulas: 


(1) cos (A + B) = cos A cos B — sin A sin B, 


(2) sin (A + B) = sin A cos B+ cos A sin B. 


t Readers who have not yet studied trigonometry or logarithms can find an intro- 
duction to these subjects in Plane Trigonometry by A. L. Nelson and K. W. Folley, 
Harper, 1956. 

t If they are listed in decimal representation in a table, then the irrational numbers 
which have infinite decimal expansions have been cut off at some point. In other 
words, such a table gives approximations to the numbers. 
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Replacing A and B by a single value, say 0, we get 

(3) cos 26 = cos26 — sin26, 

(4) sin 2@ = 2 sin@ cosé. 

Next, if we replace A by 20 and B by @ in (1), we get 
cos 38 = cos 26 cos @ — sin 26 sin® 


Using (3) and (4) and also the well-known identity cos2@ + sin2@ = 1, 
we obtain 


cos 36 = (cos2@ — sin26) cos@ — (2 sin@ cos@) sin8@, 
= cos3@ — 3 sin2@ cos@, 


= cos3@ — 3(1 — cos26) cos@ 
or 
(5) cos 30 = 4 cos3@ — 3 cos. 
Now consider the number cos 20°. By setting 8 = 20° in (5), we have 
cos 60° = 4 cos3 20° — 3 cos 20°. 


If we write x for cos 20°, and make use of the fact that cos 60° = 4, 
we get 


4x3 — 3x 


Nie 


or 
(6) 8x3 — 6x — 1 = 0. 


Because of the construction of eq. (6), we know that cos 20° is a root. 
Applying Theorem 4.3 to eq. (6), we see that the only possible rational 
roots of this equation are +1, +4, +4, +4. But none of these eight 
possibilities is an actual root, as can be seen by substitution into eq. (6). 
Hence we conclude that eq. (6) has no rational roots and so cos 20° is 
an irrational number. 

This conclusion can also be reached without testing whether the 
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possible rational roots +1, +4, +4, +4 are actual roots of eq. (6). 
It is enough to show that cos 20° is different from all these eight values. 
This we can do by looking at the value given for cos 20° in a table of 
trigonometric functions. (Such a table gives an approximation only, 
of course.) Or, we can observe that cos 20° lies between cos 0° and 
cos 30°, the cosine being a decreasing function for these angles. Thus we 
see that cos 20° lies between 1 and 3/2; thus it is between | and 0.8. 
It follows that cos 20° cannot be equal to any of the possible rational 
roots of eq. (6), and therefore cos 20° is an irrational number. 


EXAMPLE. Prove that sin 10° is irrational. 


First SOLUTION. One way to solve this problem would be to begin with the 
trigonometric identity for sin 30, i.e., 


(7) sin 36 = 3 sin®@ — 4 sin36, 
which can be obtained from (2) in the same way that (5) was obtained from (1). 
Replacing @ by 10° in (7), and using the fact that sin 30° = 1/2, we get 


] 
> thee 3 sin 10° — 4 sin310°. 


Write x for sin 10° to obtain 


5 = 3x — 4x, 8x3 — 6x +1=0. 


As with eq. (6), it is not difficult to show (by Theorem 4.3) that the equation 
8x3 — 6x + | = 0 has no rational roots. Hence sin 10° is irrational. 
SECOND SOLUTION. Eq. (3) has two alternative forms, 
(8) cos 20 = 2 cos2@ — 1, cos 20 = | — 2 sin20, 
both of which can be obtained from (3) by use of the basic identity 
sin26 + cos2@ = |. 
If, in the second alternative of (8), we replace @ by 10°, we get 
(9) cos 20° = | — 2 sin210°. 
Now suppose that sin 10° were rational. Then both sin210° and | — 2 sin210’ 


also would be rational. But cos 20° is irrational, as we have already proved. 
Hence we have a contradiction, so sin 10° is irrational. 


Problem Set 15 
In solving these problems, make use (wherever helpful) of any previous 
results, either in the text or in the problems themselves. 
1. Prove that the following numbers are irrational: 
(a) cos 40° (b) sin 20° (c) cos 10° (d) sin 50° 
2. Establish identity (7). 
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3. (a) Establish the identity cos 5@ = 16cos5@ — 20cos36 + Scos@. 
(b) Prove that cos 12° is irrational. 


4. Which of the following are rational? 
(a) sin 0° (d) sin 30° (g) sin 45° (j) sin 60° 
(b) cos 0° (e) cos 30° (h) cos 45° (k) cos 60° 
(c) tan 0° (f) tan 30° (i) tan 45° (Il) tan 60° 


5.2 A Chain Device 


The methods used in Section 5.1 can be extended to prove the 
irrationality of the trigonometric functions of any angle which is a 
whole number of degrees, minutes, and seconds, with but a few obvious 
exceptions. Thus we are speaking of angles like 14°41'33”. Exceptions 
must be made for the angles 0°, 30°, 45°, 60°, and also any angles 
obtained from these four by adding or subtracting any integral multiple 
of 90°. This is not to say that all the trigonometric functions of 30°, for 
example, are rational, but at least one trigonometric function of 30° 
is rational. 

These assertions will not be established in their broadest generality, 
because the equations arising for such numbers as cos 14°41'13” are 
too complex to be brought within our purview. Nevertheless there is 
One simple principle that will carry us a long way, namely: 


If 6 is any angle such that cos 20 is irrational, then cos @, sin 0, and tan@ 
are also irrational. 


To prove this, we first use eq. (8). Suppose that cos@ were rational. 
Then cos26 and 2 cos2@ — | also would be rational. But 2 cos2@ — 1 is 
cos 26, which is irrational. 

Similarly, suppose that sin@ were rational. Then sin2@ would be 
rational and so would 1 — 2 sin26. But this is cos 26 again. 

Finally, suppose that tan@ were rational. Then tan2@ would be 
rational, and then we could use the well-known trigonometric identity 


2, — 2 => —— 
1 + tan2@ = sec2@ c0s20 


to see that cos2@ would be rational. But again it would follow from 
eq. (8) that cos 20 is rational, and so we have a contradiction. Hence 
tan @ must be irrational. 

By repeated application of the principle we have just proved, we 
can establish the irrationality of infinitely many trigonometric numbers. 
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For example. from the irrationality of cos 20°, we conclude that 


cos 10° sin 10° tan 10° 
cos 5° sin 5° tan 5° 
cos 2°30’ sin 2°30’ tan 2°30’ 
cos 1°15’ sin 1°15’ tan 1°15’ 


cos 37'30" sin 37'30" tan 37'30" 
are irrational. 


Problem Set 16 


1. Prove that the following numbers are irrational 


(a) cos [5°, sin 15 , tan 15°, 
(b) cos 7°30’, sin 7°30’, tan 7°30’, 
(c) cos 22°30’, sin 22°30’, tan 22°30’, 
*(d) cos 35‘, sin 35°, tan 35°, 
*(e) cos 25, sin 25‘, tan 25°. 


2. Prove that 14°41’13” equals some rational number multiplied by 90’, i-e., 
prove that 14°41'13” is a rational multiple of 90’. 


3. (a) Prove that if cos @ is rational, then cos 36 is also rational. 
(b) Is this equivalent to proving that if cos 36 is irrational, then cos @ is 
irrational? 


4. Prove that if sin 38 is irrational, then sin @ is irrational. 


§.3 Irrational Values of Common Logarithms 
All the logarithms discussed in this book will be taken to the base 
10, so there will be no need to specify this base in each case. We recall 
that, given a positive real number };, its logarithm to base 10 is defined 
to be a number & such that 104 = y. Thus for any) > 0, 
logy=k 
and 
104 =) 
are equivalent statements. All the proofs will be based on the Funda- 


mental Theorem of Arithmetic, proved in Appendix B, that any integer 
has a unique factorization into primes. 


ExaMPLE I. Prove that log 2 is irrational. 
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SOLUTION. Suppose, on the contrary, that log 2 = a/b, where a and b are 
positive integers. It is reasonable to take a and + positive, because log 2 is 
positive. This equation means that 

2 = 107, 
Raising both sides to power 5, we get 
2° = 107 = 275%. 

This is an equality between positive integers, so the Fundamental Theorem of 
Arithmetic is applicable. In fact the Fundamental Theorem shows that this 
equation cannot hold because 2° is an integer which is not divisible by 5 what- 
ever value 6 may have, whereas 275° is divisible by 5 since a is a positive 
integer. Hence log 2 is irrational. 


EXAMPLE 2. Prove that log 21 is irrational. 


SOLUTION. Suppose, on the contrary, that there are positive integers a and 6 
such that 
log 21 =F or 21 = 10%, 
Again we raise both sides to power 6 to get 
21° = 10°. 
But this statement of equality cannot be true since 21° has prime factors 3 
and 7, whereas 107 has prime factors 2 and 5. 


EXAMPLE 3. Let c and d be two different non-negative integers. Prove that 
log (2°54) is irrational. 

SoLuTION. Again we use an indirect argument. Because of the conditions 
imposed on c and d, we know that 2°54 exceeds 1, so that log (2°5%) is positive. 
Suppose that 

ced: a 
log (2°5*) = red 
where a and 6 are positive integers. Then we know that 
2°54 eas 107. 
Raising both sides to power 5, we get 
beshd = 10° = 2°57. 
According to the Fundamental Theorem of Arithmetic, this equation holds 


only if bc = a and bd = a, i.e., if bc = bd. But since c and d are different 
integers, so also are bc and bd. Thus log (2°5%) is irrational. 


Problem Set 17 


1. Prove that log 3/2 is irrational. 
2. Prove that log 15 is irrational. 
3. Prove that log 5 + log 3 is irrational. 


*4, Prove that the integers 1, 2, 3, ... , 1000 can be divided into three distinct 
non-overlapping classes. 
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Class A: the integers 1, 10, 100, 1000; 

Class B: integers of the form 2°5¢, where c and d are unequal; 

Class C: integers divisible by at least one odd prime p, with p not equal 
to 5; 

and that log ” is rational if and only if ” is in Class A. 


5.4 Transcendental Numbers 


Besides the classification of real numbers into rational and irrational, 
there is another separation into algebraic and transcendental. If a real 
number satisfies some equation of the the form 


CnX" + Cy"! + Cagx"* t+ +++ + c2x2 + x + ¢9 = 0 


with integral coefficients, we say that it is an algebraic number. If a real 
number satisfies no such equation, it is called a transcendental number. 
(Complex numbers are divided into algebraic and transcendental 
numbers in exactly the same way, but we will confine our attention to 
real numbers.) 

It is easy to see that every rational number is an algebraic number. 
For example, 5/7 satisfies the equation 7x — 5 = 0, and this equation 
is of the prescribed type. More generally, any rational number a/b 
satisfies the equation bx — a = 0, and so it is an algebraic number. 

Since every rational number is algebraic, it follows that every non- 
algebraic number is non-rational (see [12] of “Twelve Ways of Stating 
‘If A then B’”’, p. 27), or, stated more conventionally, every transcen- 
dental number is irrational. We can illustrate this schematically as in 
Fig. 15. z . 

In the figure, we have listed 2 and “7 as examples of algebraic 
numbers. They are algebraic because they satisfy the algebraic equations 


x2—2=0 and x3—-7=0 


respectively. On the other hand, the numbers log 2 and w have been 
listed as transcendental numbers. (The number z, with value 3.14159... 
is the ratio of the length of the circumference to the length of the 
diameter of any circle.) We cannot prove here that these are trans- 
cendental numbers because such proofs involve much deeper methods 
than we are using. The transcendence of a has been known since 1882, 
but the transcendence of 2%? and log 2 are much more recent results, 
known only since 1934. The number 2%? was used as a specific example 
by the great mathematician David Hilbert when, in 1900, he presented 
a famous list of twenty-three problems which he viewed as the outstand- 
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Figure 15 


ing unsolved mathematical questions. Specifically, Hilbert’s seventh 
problem was to decide whether of is algebraic or transcendental, given 
that a and @ are algebraic numbers. (The cases a = 0, a = I, and 8 
rational were excluded because in these cases it is rather easy to prove 
that a is algebraic.) In 1934, it was settled by A. Gelfond and inde- 
pendently by Th. Schneider that a is transcendental. Of course, the 
transcendence of 2¥2 is a special case of the general result. Another 
special consequence is the transcendence of log 2; for, if we denote 
log 2 by 8, and 10 by a, then by the definition of common logarithm, 


1008? = a = 2. 


If 8 were algebraic and irrational, then by the Gelfond-Schneider 
Theorem, 2 would be transcendental. But this is not the case, so 6 = log 2 
is either rational or transcendental. We have seen that it is not rational. 
Hence log 2 is transcendental. 

More generally, the Gelfond-Schneider theorem establishes the trans- 
cendence of log r, provided that r is rational and log r is irrational. In 
view of what we just proved in Section 5.3 (see also Problem 4 of Set 
17), this says that log r is transcendental when r is any positive rational 
number except the following: 


..., 107-7, 1074, 1073, 107, 107!, 10°, 10', 107, 10°, 104, 10°, .... 


TRIGONOMETRIC NUMBERS AND LOGS 73 


It should be kept in mind that all logarithms mentioned in this book are 
common logarithms, that is logarithms to base 10. 

Thus the numbers log n are transcendental if n is any integer between 
1 and 1000 except n = 1,” = 10,” = 100, and = 1000. On the other 
hand, the trigonometric numbers like cos 20° that were proved irra- 
tional in the early part of this chapter are algebraic numbers. The 
general result is this: let r be any rational number and let (90r)° denote 
the angle obtained by multiplying 90° by r. Then 


sin (90r)°, cos (90r)°, and tan (90r)° 


are algebraic numbers. (The only qualification that must be put on 
this statement is in the case of tan (90r)°, where the rational number r 
must be restricted to values for which this trigonometric function exists 
as a real number. For example, r = 1 is not admitted because tan 90° 
is not a real number.) 

We said above that 7 is a transcendental number. This implies that 
x is an irrational number, and although it is easier to prove that 7 is 
irrational than that it is transcendental, even this is beyond the scope 
of this book. 


Problem Set 18 
1. Prove that the following numbers are algebraic: 
(a) V3, (b) V5, (c) V2+ V3, (a) cos 20°, e) sin 10° 


*2. Assuming that 7 is a transcendental number, prove that 27 is a transcen- 
dental number. 


5.5 Three Famous Construction Problems 


The theory of algebraic and transcendental numbers has enabled 
mathematicians to settle three well-known geometric problems that 
have come down from antiquity. These three problems, commonly 
referred to as “duplicating the cube,” “‘trisecting an angle,” and 
“squaring the circle,” consist in performing the following constructions 
by means only of the straightedge and compass methods of Euclidean 
geometry: 

(1) ‘Duplicating the cube,” or ‘doubling the cube,” means to con- 
struct a cube having twice the volume of a given cube. Although a 
cube is a figure in solid geometry, the problem is really one in plane 
geometry. For, if we take an edge of the given cube as the unit of 
length (Fig. 16), the problem is to construct a line of length V2, because 
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xe 


Figure 16 


this would be the length of the edge of a cube that has twice the volume 
of the given cube. 

(2) “Trisecting an angle’? means to devise a method, using only the 
prescribed tools, by which any angle can be trisected. There are certain 
special angles, 45° and 90° for example, which can be trisected with 
straightedge and compass; but the so-called ‘‘general” angle cannot be 
divided into three equal angles with the prescribed tools. 

(3) “Squaring the circle” means to construct a square equal in area 
to a given circle or, equivalently, to construct a circle equal in area to 
a given square. 

These three constructions are now known to be impossible; that is, 
they cannot be done by the prescribed straightedge and compass meth- 
ods of Euclidean geometry. Many amateurs continue to work on these 
problems, not knowing that their efforts are in vain. Although these 
amateurs are aware that no mathematician has yet been able to achieve 
these constructions, they are apparently not aware that the construc- 
tions have been proved impossible. What many an amateur mathe- 
matician achieves from time to time is an approximate solution to one 
of these problems, but never an exact solution. The distinction here is 
clear: the duplication of the cube problem, for example, is to produce 
a construction that would give, with theoretically perfect drawing 
instruments, a line not almost of length v2, but exactly of length v2. 
The problem is not solved, for instance, by a construction giving a 
line of length 10(8 — V62), even though the numbers 10(8 — V/62) 
and V2 agree to six decimal places. 

A special source of misunderstanding occurs in the case of the angle 
trisection problem. It is possible to trisect any angle if markings are 
allowed on the straightedge. Thus the assertion of the impossibility of 
the trisection of a general angle can only be made with the understand- 
ing that the allowable construction processes involve the compass and 
the unmarked straightedge. 

Because of the considerable confusion surrounding these three classic 
problems, we now give a rough notion of how it can be established that 
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the constructions are impossible. Because the details become rather 
technical, we cannot give complete proofs. Nevertheless we hope to 
make the matter plausible. If any reader wants to tackle it, there is a 
full treatment of the trisection of the angle and the doubling of the cube 
in R. Courant and H. Robbins, What Is Mathematics ?, Oxford Univer- 
sity Press, pp. 127-138. The proof of the impossibility of squaring the 
circle is much more difficult than the other two proofs. 

How is it possible to prove that these constructions are impossible? 
The first step is to get some idea of what kinds of lengths can be con- 
structed with straightedge and compass, given a unit length. We state 
without proof (anyone familiar with geometric constructions will 
realize that the assertion is reasonable) that among the lengths that can 
be constructed are successions of square roots applied to rational 
numbers, for instance, 


(10) V2, Vi¢ V2, V5—3V14-V2, Vig V5 ov av 


These numbers are all algebraic. The four that are listed as examples 
in (10) are roots respectively of the equations 


(11) x2-2=0, 

(12) x4—2x2-1=0, 

(13) x8 — 20x6 + 132x4 — 320x2 + 94 = 0, 
(14) x16 — 8x14 a 8x12 + 64x10 — 98x8 


— 184x6 + 200x4 4+ 224x2 — 113 = 0. 
Let us choose one of these, say (13), and verify it. We begin with 


xa Vs ~3V1 4-2. 


Squaring, we get 


x2=5-3V14 V2. 
Moving a term and squaring again, we obtain 


qi ea 2 BNP AD. 
x4 — 10x2 +25 =949V2, 
x4 — 10x2 + 16 = 9V2. 
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A final squaring of both sides leads to (13). 


Now, not only are the numbers (10) roots of eqs. (11) to (14), but 
none of these numbers is a root of an equation of lower degree with 
integer coefficients. Take the number Vi + V2, for example. It 
satisfies eq. (12) of degree 4, but it satisfies no equation of degree 3, 2, 
or | with integer coefficients. (We do not prove this assertion.) When- 
ever an algebraic number is a root of an equation of degree n with 
integer coefficients, but is a root of no equation of lower degree with 
integer coefficients, we say that it is an algebraic number of degree n. 
Thus the numbers (10) are algebraic numbers of degree 2, 4, 8, and 16 
respectively. This suggests the following basic truth about lengths that 
can be constructed by the methods of Euclidean geometry: 


THEOREM ON GEOMETRIC CONSTRUCTIONS. Beginning with a line seg- 
ment of unit length, any length that can be constructed by straightedge 
and compass methods is an algebraic number of degree 1, or 2, or 4, or 8, 

.., Le., in genzral, an algebraic number whose degree is a power of 2. 


If the reader will take this result for granted, we can indicate how it 
happens that the three famous constructions are impossible. t 

Let us begin with the duplication, or doubling, of the cube. As we 
saw when we stated the problem, it amounts to constructing a line of 
length V/2 from a given unit length. But is V2 a constructible length? 
It satisfies the equation 


(15) x3~2=0, 


and this suggests that V2 is an algebraic number of degree 3. Indeed 
this is so, and in order to prove it we must establish only that “2 
satisfies no equation of degree 1 or degree 2 with integer coefficients. 
Although this is not difficult, it is a little tricky, and we shall postpone 
this proof until the next section. 

Since V2 is an algebraic number of degree 3, by the Theorem on 
Geometric Constructions, stated above, it is not constructible. Hence 
we conclude that it is impossible to duplicate the cube. 

Consider next the problem of the trisection of the angle. To establish 
that this is impossible, it is enough to show that a specific angle cannot 
be trisected by the prescribed methods. The specific angle that we take 
is 60°. To trisect an angle of 60° means the construction of a 20° angle. 


t The reader will recall (see p. 27, [12]) that this theorem implies the statement: 
Algebraic numbers of degree »:, where m is not a power of 2, are not constructible 
by straightedge and compass; also transcendental numbers are not so constructible. 
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This amounts to constructing, from a given line segment of length 1, 
a line segment whose length is cos 20°. To see this, consider a triangle 
of base 1 with base angles 60° and 90°, as shown in Fig. 17. Thus we 


Cc 


Figure 17 


have a triangle ABC with base AB = 1, angle BAC = 60°, angle 
ABC = 90°. On the line BC, let the point D be chosen in such a way 
that angle BAD = 20°. From elementary trigonometry, we know that 


Thus the trisection of the 60° angle amounts to the construction of a 
line segment of length sec 20°. But this in turn amounts to the construc- 
tion of a line segment of length cos 20°, because cos 20° and sec 20° are 
reciprocals, and it is well known that if a certain segment is constructible, 
then the segment of reciprocal length is also constructible. 

So the question is: Can a line segment of length cos 20° be con- 
structed from a given line segment of length 1? We know from eq. (6) 
that cos 20° is a root of a cubic equation, i.e., an equation of degree 3. 
Moreover we state (without proof, for it is a littke deep) that cos 20° 
satisfies no equation of degree 1 or degree 2 with integer coefficients. 
Thus cos 20°, like ~/2, is an algebraic number of degree 3, and so by 
the Theorem on Geometric Constructions, cos 20° is not constructible. 
Thus the trisection of the 60° angle is impossible by straightedge and 
compass methods. 

Finally, consider the problem of squaring the circle. Given any circle, 
we may consider its radius as the unit of length. With this unit, the area 
of the circle is + square units. A square of equal size would have a side 
length of Vz. So the problem of squaring the circle amounts to con- 
structing a line of length Vz from a given unit length. Now it is well 
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known in geometric construction theory that from line segments of 
lengths | and a, a line segment of length a2 can be constructed. So if a 
line segment of length Vx could be constructed, so also could a line 
segment of length 7. 

But we asserted in the preceding section that 7 is a transcendental 
number, that is to say, 7 is not an algebraic number. Hence by the 
Theorem on Geometric Constructions, it is not possible to construct 
a line segment of length x. Thus the “‘squaring the circle’? construction 
is impossible. 


Problem Set 19 


(Problems 2 and 3 are for students with a knowledge of geometric con- 
structions.) 

1. Prove that the first, second, and fourth numbers in the list (10) are roots 
of equations (11), (12), and (14) respectively. 

2. Prove that, given line segments of length 1 and length sin 20°, a line 
segment of length cos 20° can be constructed by the straightedge and 
compass methods. 

3. Prove that, given line segments of length | and length tan 20°, a line seg- 
ment of length cos 20° can be constructed by the straightedge and compass 
methods. 


5.6 Further Analysis of V2 


In the preceding section, we asserted that ~2 is an algebraic number 
of degree 3. That is, V2 is a root of the equation x3 — 2 = 0, but it 
is a root of no equation of degree 1 or degree 2 with integer coefficients. 
We now prove this assertion. 

To establish that V/2 is a root of no equation of degree 1 with integer 
coefficients, we must prove that there are no integers a and 5, with a 
not equal to zero, so that 


av2+b=0. 


If there were any such integers, then we would have V 2 = — b/a, so 
that V/2 would be a rational number. But we know that V2 is irrational, 
by Corollary 2 of Section 4.3. : 

It is more difficult to prove that V/2 is not a root of any quadratic 
equation with integer coefficients, such as 


ax2+bx+c=0. 
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We presume that V2 is a root of such an equation, and then we deduce 
a contradiction. Thus we presume that 
av2r?+b6V2+¢=0, 
i.e., that 
av4+bW2=-—c. 


Squaring both sides and simplifying, we obtain 
b2 W4 + 2a2 V2 = c2 — 4ab. 


The last two equations can be thought of as two simultaneous linear 
equations in the quantities /4 and ~/2. Either they can be solved or 
they cannot, depending on whether the pairs of coefficients, a,b and 
b2,2a2, are not, or are, proportional. _ 

If they can be solved, for example by eliminating V4, we get 


yx 4a2b — ac2 — bec 
wee b3 — 2a3 


But V2 is irrational, so we have a contradiction. 
The other possibility is that the pairs of coefficients are proportional. 
This means that 


3 3 = 
a_b 2-3 -() Vi=?. 


Again we have a contradiction, and so we conclude that V2 is an 
algebraic number of degree 3. 


Problem Set 20 


1. Prove that V2 is an algebraic number of degree 2. 
2. Prove that V3 is an algebraic number of degree 3. 


5.7 A Summary 


In this chapter we have applied the methods developed earlier to 
show that trigonometric functions and common logarithms have 
irrational values in most of the cases listed in elementary tables. Then 
we divided the real numbers into two new classes, the algebraic and the 
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transcendental numbers, and saw how these classes were related to the 
earlier separation of real numbers into rational and irrational numbers. 
Without proof, we learned that if a length can be constructed from a 
given unit length by straightedge and compass, then that length is an 
algebraic number ofdegree 2k, where & is some non-negative integer. 
(A reader who is quite familiar with analytic geometry can persuade 
himself somewhat of the truth of this theorem regarding geometric 
constructions by analyzing the algebraic meaning of the steps which 
can be performed with straightedge and compass. The three cases are 
a straight line intersecting a straight line, a straight line intersecting a 
circle, and a circle intersecting a circle.) Having thus eliminated the 
possibility of constructing a straight line whose length is an algebraic 
number of degree 3, we have seen that a cube cannot be doubled, nor a 
general angle trisected, by the prescribed methods. Because of the 
impossibility of constructing any straight line whose length is a transcen- 
dental number, we have seen how the problem of squaring the circle 
was Settled: this construction too is not possible. 


CHAPTER SIX 


The Approximation of Irrationals 
by Rationals 


This chapter is concerned with the closeness of approximation of an 
irrational number by rational numbers. Now, as we shall see, we can 
get rational numbers that are as close to V2, for example, as we 
please. There are rational numbers a/b which are within 10-19 of V2, 
or within 10-20 of 2, or within any other range of difference that we 
want to specify. And this is true for any irrational number, not only 
for V2. 

But in order to find a rational number a/b which differs from an 
irrational number by less than 10-29, we must look for an a/b with a 
very large denominator b. If we allow 5 to be as large as 1029, we can 
find a fraction a/b to meet the specifications. What happens if we 
restrict 5 to be no larger than 1015 or 1019? The problem becomes 
deeper and more troublesome. In looking at questions of this kind, we 
will be concerned with what can be said for every irrational number, 
not just for some special cases like V2 and V3. 

To talk about the approximation of one number by another, we 
must have available the language and notation of inequalities. There- 
fore, we shall begin with this topic. 


6.1 Inequalitiest 


We write u > v whenever wu is greater than v, and this means that 
u — vis positive. Of course, whenever wu is greater than y, it follows 


{ For a thorough treatment of inequalities, see E. Beckenbach and R. Bellman, 
An Introduction to Inequalities, in this series. 
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that v is less than u, written as y < uin mathematical notation. Conse- 
quently the four inequalities 


u>y, u—v>Q, yeu, yv—u<0 


are simply four ways of stating the same basic relationship between u 
and y. Similarly, « 2 v means that u is greater than or equal to v, and 
this amounts to saying that u — v is positive or zero, but not negative. 


THEOREM 6.1. 
(a) Ifu > v, and w is any number, thnu+w>yvy+t+w. 
(b) Ifu > y, and w is any number, thenu — w> vy — w. 
(c) [fu > v, and w is any positive number, then uw > yw. 
(ad) Ifu > y, and w is any positive number, then ulw > v/w. 
(e) Ifu > v, and if u and v are positive, then u2 > v2 but l\ju < 1/v. 
(f) Ifu > v, andy > w, thenu > w. 
(g) All these results hold if the inequality signs, > and <, are replaced 
by = and < throughout. 


PRooF: We shall take two principles for granted: that the sum and 
the product of two positive numbers are positive. 

(a) We are given that u — v is positive, and we are to prove that 
(u + w) — (v + w) is positive. This is clear, because 


u—v=(u+w) —(v4+w). 


(b) Again we are given that u — vis positive, and we are to prove that 
(u — w) — (v — w) is positive. As before, this follows because 


u—yv=(u— w)—(v— w). 


(c) We are given that u — v and w are positive, and we are to prove 
that uw — vw is positive. This follows from the facts that uw — vw = 
w(u — vy), and that the product of two positive numbers is positive. 

(d) This is really contained in part (c), because if w is positive, so 
is 1/w. Consequently, 1/w could be used as the multiplier in part (c) in 
place of w, thus: if u > v, then u(1/w) > v(1/w). 

(e) Since u and vy are positive, so is u + y. But u > v implies that 
u — y is also positive, and hence that the product (u + v) (u — y) is 
positive. Thus we have 


(u+v)(u— v) > 0, u2 — y2>0, u2 > y2, 
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On the other hand, if we use part (c) to justify the multiplication of 
both sides of u > v by 1/uv, we get 


joe 
uy uy 
and hence 
Pat ag: et 
you uy 


(f) We are given that u — vy and vy — ware positive, and we want to 
prove that u — w is positive. However, 


u—w=(u-—yv)+(v—»), 


so once again we have merely to use the principle that the sum of two 
positive numbers is positive. 

(g) One way to prove part (g) would be to run through parts (a), 
(b), ..., (f), giving a fresh analysis in each case. However, there is an 
easier way. The proofs of parts (a) to (f) have been based on the princi- 
ples that the sum and the product of two positive numbers are them- 
selves positive. Now, whereas u > vy means that u — vy is positive, 
u = v means that u — vis positive or zero, that is to say, wu — vis non- 
negative. Furthermore, the sum and the product of any two non-nega- 
tive numbers are themselves non-negative, and on this basis it must be 
that all the proofs (a) to (f) will automatically extend from the > case 
to the = case. 

If the numbers u and y are plotted on the real line, as explained in 
Chapter 3, the inequality v < u has the significance that yv is to the left 
of u, or u is to the right of v (Fig. 18). The inequalities w < v < u are 


Figure 18. Illustration of v < xu 


taken to mean that w < yand v < u, so that v is between w and u (Fig. 
19). We must explain the use of the word “between.” 


Ww v U 


$s tH 


Figure 19. Illustration of w < v <u 
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If we write w < v < u, we mean y is “strictly between” w and u and 
may not coincide with either w or u; but if we say “between” or write 
w < v < u, we include the possibilities of v being equal to w or to u. 
We may want to admit only one of these possibilities, for instance 
w<yvs uorw Ss v < u. Thesymbols make the meaning perfectly clear. 


Problem Set 21 


1. Given that u2 > v2 and that uw and v are positive, prove that u > v. 

2. Given that r > s, prove that —r < —s. 

3. Prove that terms in inequalities can be transposed from one side to 
the other provided the signs are changed. Specifically, prove that if 
a+b-—-c>d+e-—fthna—e+f>d—b+e. 

4. Given positive integers n and k such that n S k, prove that 

1 1 1 1 
nee Ande iw 
5. Determine the truth or falsity of the following: 
(a) Ifr > s, then r2 > s2, 
(b) If r > s, and c is any number, then cr > cs. 
(c) If —1/2 < ¥ < 1/2 holds, then —1 < A < I holds.f 
(d) If —1/2 < > < 1/2 holds, then —3/2 < X < 3/2 holds. 
(e) IFO < A < 1/2 holds, then —1/2 < X < 1/2 holds. 
(f) If —1/2 < dX < 1/2 holds, then —1/3 < X < 1/3 holds. 
(g) If —1/2n < dX < 1/2n holds, then —I/n < dX < I/n holds. 

6. A certain irrational number A lies strictly between —10 and 10. Write this 
in mathematical notation. 

7. If w is negative and u > v, prove that uw < vw. 

8. (a) Let « and v be any two different integers chosen from J, 2, 3, ... , 10. 

Prove that -9 Su-—ys9, 
(b) If in (a) we did not prescribe that the integers u and v be different, 
would it still be true that -9 Su —y S 9? 


6.2 Approximation by Integers 


If we round off any real number by replacing it with the closest 
integer, the error committed will be at most 1/2. For example, if we 
replace 6.3 by 6, or 9.7 by 10, or 7.5 by either 7 or 8, the error is no 
more than 1/2 in each case. If we replace an irrational number by the 
nearest integer, the error is less than 1/2, and we begin the theory of 
approximations with this simple case. 


+ The symbol ) is a Greek letter, read “‘lambda.” 
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THEOREM 6.2. Corresponding to any irrational number « there is a 
unique integer m such that 


1 1 


Proor. We choose m as the integer closest to a. For example, if 
a= V3 = 1.73---, wechoose m = 2, orif a = 2 V3 = 3.46---, we 
choose m = 3. Thus m may be the integer just larger than a@, or just 
smaller than a, whichever is closer. (It is clear that one of them is closer 
to a than the other, otherwise a would be halfway between two con- 
secutive integers, say n and n + 1. But then @ would equal n + 1/2 
which is a rational number, and this contradicts our assumption.) We 
can state this in another way. Any line segment AB of unit length (i.e., 
one unit long) marked off on the real line, as in Fig. 20, will contain 


-3 -2 -1 ° 4 2 3 
Ee nn ee ee a a 
A B 
Figure 20 


exactly one integer unless A and B happen to be integer points. Now 
take A to be the point corresponding to the number a — 1/2 and B 
corresponding to a + 1/2. Since a — 1/2 and « + 1/2 are not integers 
(they are not even rational—see Theorem 4.1, Chapter 4), we know 
that A and B cannot be integer points. Denoting the unique integer in 
the segment AB by m, we see that m lies strictly between a — 1/2 and 
a+ 1/2. Thus 


af <m<aty 


Subtracting a, we get 


1 1 
Now if a number m — a lies between —1/2 and 1/2, so will the number 
obtained by changing the sign, and hence a — m also lies between 
—1/2 and 1/2. Thus we get the inequalities of Theorem 6.2. 
The integer m is unique, because if there were another integer n 
satisfying 


1 1 
—Z<a-n<c> 
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then n would also satisfy 


2 a) 


Adding a to these inequalities, we see that n would satisfy 


1 1 
a-x<n<ats 


But the segment AB contained only one integer, so 7 is the same as m. 


Problem Set 22 


(In_ this and subsequent problem sets, the reader may wish to use 
V2 = 1.41421..-, V3 = 1.73205..-, 7 = 3.14159---.) 


1. Find the integers closest to 
(a) V2, (b) 2V2,_ (&) 3V2,_ (d) 4V2,_— (©) 333 
(f) 4V3,  (g) 7, (h) 107, (i) —V3, (i) —7r 


2. Given any irrational number a, prove that there is a unique integer q such 
that O<a-—q<l. 


6.3 Approximation by Rationals 


One way to approximate an irrational number, such as V2, is to use 
the decimal form 


V2 = 1.41421... 


The numbers 1, 1.4, 1.41, 1.414, 1.4142, 1.41421, ... form a series of 
closer and closer approximations to V2. These approximations are all 
rational numbers, and so we have an infinite sequence of rational 
approximations to V2: 


j 1 14 141 1414 14142 141421 
( 1’ 10° 100° 1000’ 10000’ 100000’ 


These numbers are getting closer and closer to V 2 as we go further 
along in the series. Furthermore, we can write the inequalities 
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ao < V2 < ete. 


These inequalities show that infinitely many of the terms of (1) are as 
close to V2 as we want to specify. Suppose, for example, we want to 
know that there are infinitely many rational numbers within 0.0001 
of V2. These we can get by taking all but the first four terms of the 
sequence (1). 

However, the rational numbers (1) have the special feature that their 
denominators are powers of 10. There might be better approximations 
to V2 among rational numbers in general, without any restriction on 
their denominators. 

Let us turn to the irrational number 7 for a well-known instance 
that illustrates our discussion. Since a has the value 3.14159..-, the 
sequence for + analogous to (1) is 


; 3 31 314 3141 31415 314159 
(2) 1’ 10° 100° 1000’ 10000’ 100000’ 


However, we know that 22/7 is a closer approximation to than 31/10. 
In fact 22/7 is closer than 314/100, although not closer than subsequent 
terms of the sequence (2). 

To get away from our dependence on the denominators 10, 102, 
103, etc., we first show that every irrational number can be approximated 
by a rational number having any given denominator. 


THEOREM 6.3. Let » be any irrational number and n be any positive 
integer. Then there is a rational number with denominator n, say m/[n, 
such that 

1 m1 
aa ae oe 
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We motivate the proof of this theorem with an example. Suppose 
that \ is 2 and nis 23. Consider the irrational number 23 V2, which, 
by use of the decimal expansion 1.41421 --- for 2, has the approxi- 
mate value 


23 V2 = 32.52... 


Thus the closest integer to 23 v2 is 33, and this is the “‘m” of 
Theorem 6.2 which, for « = 23 V2, states that 


1 5 1 
-3< 3 V2-33< 5 


But 33 is also the ‘““m’” of Theorem 6.3: for, according to Theorem 6.1, 
we can divide these inequalities by 23 to obtain 


ProoF. In general, beginning with any irrational \ and any positive 
integer n, we note that by Theorem 4.1 of Chapter 4, ») is irrational. 
Then we define m as the nearest integer to n\, and so by Theorem 6.2, 


1 1 
$5 SR ESS 


By Theorem 6.1, these inequalities can be divided by the positive integer 
n to give 


ae Le 
2n n 2n 


Hence Theorem 6.3 is proved. 


EXxamPLe. Find rational numbers m/n as in Theorem 6.3 for the case where 
dh = V2, forn = 1, 2, 3, 4, 5, 6, 7, 8, 9, 10. 


SOLUTION. By simple calculation the integers nearest to 
V2, 2V2, 3V2, 4V2, 5V2, 6V2, 7V2, 8V2, 9V2, 10V2 


are 1, 3, 4, 6, 7, 8, 10, 11, 13, 14. Hence the rational numbers to be determined 


are 
— 
1 2 


st a a — —» sa 


4 6 7° 8 10 13) 14 
3 45 6 7 8 9 10 
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and the error in each of these approximations is less than 1/2, where n is the 
integer in the denominator. 


This example shows that the rational fractions m/n of Theorem 6.3 
are not necessarily in lowest terms. 


Problem Set 23 


1. Find rational numbers m/n as in Theorem 6.3 for the case where A = V3 
anda = 1, 2, 3, 4, 5, 6, 7, 8, 9, 10. 

2. Find rational numbers m/n as in Theorem 6.3 for the case where 
X= 7 = 3.14159 -.-, forn = 1, 2, 3, 4, 5, 6, 7, 8, 9, 10. 

3. Given any irrational number ) and any positive integer n, prove that there 
is an integer ™ such that 


abe teh, 
n n n 


*4. For a fixed irrational number \ and a fixed positive integer 7, prove that 
there is only one integer mm that satisfies the inequalities of Theorem 6.3. 

*5. Prove that Theorem 6.3 would be false if the words ‘in lowest terms” were 
inserted with reference to m/n, thus: ‘‘... Then there is a rational number 
in lowest terms with denominator 7, say m/n, ...” 


6.4 Better Approximations 


Theorem 6.3 states that any irrational number \ can be approximated 
by a rational number m/n “‘to within 1/2n,” i.e., with an error less than 
1/2n. Can this be done to within 1/3”, or 1/4n, or perhaps closer? The 
answer is yes. In the next theorem we show that \ can be approximated 
by m/n to within 1/kn for any k we wish to specify: k = 3, k = 4, 
k = 1000, etc. But, whereas in Theorem 6.3 the approximation to with- 
in 1/2n could be achieved for every positive integer n, the approximation 
to within 1/kn with prescribed & in Theorem 6.4 cannot be obtained 
for all x. 

Can we approximate any irrational number \ by m/n to within 1/n2, 
or 1/n3, or even closer? To within 1/n2, yes; to within 1/n3, no. But 
these are the topics of later sections. So let us begin with approximations 
of \ by m/n to within 1/kn. 


THEOREM 6.4. Given any irrational number ) and any positive integer 
k, there is a rational number m/n whose denominator n does not exceed 
k, such that 

1 m 1 


ae pe 
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Before presenting a proof of Theorem 6.4 that is valid for any \ and 
k, we shall prove the theorem for a particular instance, namely with 
\ = V3 and k = 8. First we enumerate the multiples of ) from 1-» 
to k-). We list the multiples of V3, writing each multiple as a sum of 
two positive numbers, an integer and a number less than one: 

Sf 0:792 25 V3—~— 1 =0.732---, 
= 340464--., 2V3-— 3=0.464..., 
3V3= 540196---, 3V3— 5=0196--., 
4V3= 64+0.928---, 4V3— 6=0.928--., 
8+4+0.660---, 5V3— 8 =0.660---, 
6V3 = 10+0392---, 6V3—10=0.392--., 
7V3 =1240124--., 773 —12=0.124..., 
8 V3 =1340.856---, 8 V3—13 =0,856---. 


5 
li 


The expressions in the right-hand column were obtained from those on 
the left by subtracting the integer part. 
Next, we separate the unit interval into eight parts, J;, J, ..., Jg, as 


Figure 21 


shown in Fig. 21. Thus J; consists of the numbers between 0 and 1/8, 
I, the numbers between 1/8 and 2/8, /; the numbers between 2/8 and 
3/8, and so on.t Then we classify the eight decimal parts of the multiples 
of V3 into the categories 1), I, ... , Ig as follows: 


0.732 . .- is in Ig (because 0.732 - - - is between 5/8 and 6/8), 
0.464 .--is in Ty, 
0.196 ---isin I, 
0.928 .--is in Ig, 
0.660 - - - is in I, 
0.392 --.is in I4, 
0.124.--isin I), 
0.856 --- is in Iy. 


t Since we wish to derive strict inequalities, it is convenient to interpret ‘“‘between” 
as “‘strictly between”; thus the intervals /; include all points # such that 


G-1)/8 <u < s/8. 
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We use the number in the above list which is in /;: 
0.124-.-isin J); that is, 7 V3 — 12 is in hy. 


But the numbers in J, lie between 0 and 1/8, so 


0<IV3-12<} 


Now, since the number 7 V3 — 12 lies between 0 and 1/8, it certainly 
lies between — 1/8 and 1/8, thus 


1 = 1 
See IVS 12S 


Dividing this inequality by 7, we get 


— 
NO 


] = 

ge OE Te 
This is a result of the form stated in Theorem 6.4, with k = 8,n = 7, 
and m = 12. 7 

Our argument was based on the fact that 7 V3 ~ 12 was in J,. What 
would we have done if there had been no number in the interval /,? 
The answer is that if there had been no number in /;, then one of the 
intervals 15, 13, ..., 7,7 would contain two or more numbers. In the 
present example, not only is there a number in /;, but also there are 
two in I, and two in Js. Consider the pair in J¢: 


0.732 -- + is in I¢; that is, V3 — 1 is in J; 
and 
0.660 - -- is in J; that is, 5 V3 — 8 is in J. 
Now, whenever two numbers are in /, (or in any one of these intervals), 


they are within 1/8 of each other, so their difference lies between 
—1/8 and +1/8. In particular, for the two numbers in J, we have 


1 = = 1 
—3 << G V3 -8)-(V3-I<p@ 


1 = 1 
—g<4v3-T1<5 
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Dividing by 4 we get 


and this is another result of the form stated in Theorem 6.4 for \ = V3 
and k = 8, this time with n = 4 and m = 7. 


PROOF OF THEOREM 6.4. The special instances we have just discussed 
can serve as models for the proof of Theorem 6.4. Given an irrational 
number } and a positive integer k, we take the k numbers \, 2), 3), 
4), ..., k\ and write each of these numbers as an integer plus a frac- 
tional or decimal part: 


=a, + A), A\— 4a = fi, 
2d = a2 + fr, 2 — a2 = fo, 
3\ = 43 + 63, 3A — a3 = f3, 
4 = a4+ By, 4n — a4 = By, 


ky = ak + Be kN — a = Be 
The symbols aj, a2, ..., a, stand for integers, whereas the symbols 


Bi, 82, ..., & stand for numbers between 0 and 1. Next we divide the 
unit interval into k parts, 1), 1, ..., 1%, each of length 1/k (Fig. 22). 


4 2 3 4 k 
tt} +> 4) t+} Ht H+ TH 
do 2 VS A a kt ck 
Se ae, a SR an chee 
Figure 22 


Thus the interval J; consists of the numbers between 0 and 1/k, J) the 
numbers between 1/k and 2/k, I; the numbers between 2/k and 3/k, 
etc. The word “‘between’’ is here used in the strict sense, so that, for 
example, the numbers 2/k and 3/k are not themselves members of the 
interval J;. Note that, by Theorem 4.1 of Chapter 4, each of the 
numbers §), 62, ..., 6% is irrational. Consequently no 8 can equal any 
of the rational numbers 


Thus each @ lies in exactly one of the intervals J), 2, 13, ... , Ik. 
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There are two possibilities regarding /,: either J; contains one or 
more of the 6’s, or /; contains none of the 6’s. We shall treat these two 
possibilities separately. 

Case 1, The interval /; contains one or more §’s. Thus there is one 8, 
say 8,, in the interval J;. The symbol n stands for some integer among 
1, 2, 3,..., &. The number @, is the same as n\ — a,, so we know that 


1 
O< md — an < FZ 


because /; is the interval from 0 to 1/k. It follows that 


> 


1 1 
-—7 <M -— an <5 


k k 
and if we divide through by n we get 
1 an 1 
~kn oe n < kn 


Thus Theorem 6.4 is proved in this case, because we can define m to 
be the integer a,,. 

Case 2. The interval J; contains none of the §’s. In this case, the k 
numbers lie in the k — 1 intervals 


Did. aver ter: 


At this point we apply the Dirichlet pigeon-hole principle, which says 
that if there are k pigeons in k — 1 holes, there must be at least one 
pigeon-hole with two or more pigeons in it. Thus there must be at 
least one interval containing two or more #’s. Let us say that 6, and 
6; are in the same interval, where r and j are two different numbers 
among 1, 2, 3, ..., k. Presuming that j is larger than r, we then know 
that j — ris a positive integer less than k. 

Since 8, and §; lie inside the same interval of length 1/k, their 
difference lies between —1/k and 1/k. Thus 


1 1 
a ee 


But 6; = j — aj and 8, = r — a,, so that 


1 : 1 
7 <~A-a-C — 4) <z 
or 


1 : 1 
ES GA-M- Gr a<ZE 
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Define n as j — r, and m as a; — a,, and then we have 


1 1 
pS mr m<y 


We see that n is a positive integer by definition, so by Theorem 6.1(d) 
we may divide by 7 and obtain 


1 m 
he 


1 
< in 
Futhermore, we know that since 7 is equal to / — r, it is less than k, 
and so the proof of Theorem 6.4 is complete. 

Note that the number m/n is not necessarily in lowest terms. If j — r 
and a; — a, have no common factor, m/n is in lowest terms; otherwise 


it is not. 


Problem Set 24 


1. Following the statement of Theorem 6.4, there is an example given of the 
instance \ = V3 and k = 8. What values of m and n would have resulted 
if we had singled out the two numbers 0.464... and 0.392.-- in Ia, 
instead of the two numbers in J¢? 

2. Apply the method given in the proof of Theorem 6.4 to each of the following 
cases, and so get values of m and n satisfying the inequalities of Theorem 
6.4: 


(a) \ = V3, k =2; (h)X = V2, k=8; 
(bt) \= V3, k=4; @) \= v2, k= 10; 
() \= v3, k=6; Gj) = V2, k= 14; 
(d)\= V3, k=10; (K)X= 2m, k=2; 
(ec) X= V2, k =2; ) X= «, k=4; 
() X= V2, k=4; (m)\ = 7, k=6; 
(g) N= V2, k =6; (n)X = 7, k=8. 


6.5 Approximations to Within 1 fn? 


At the beginning of Section 6.4 we indicated the direction of our 
study, namely to try for better approximations of any irrational number 
». From the approximation of \ by m/n to within 1/2n for any n in 
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Theorem 6.3, we moved to approximation to within 1/kn for some 
n < k in Theorem 6.4. Now we obtain approximations to within 1/n2. 


THEOREM 6.5. Given any irrational number }, there are infinitely many 
rational numbers m[n in lowest terms such that 


1 m 1 
aS A S 


PROOF. First we observe that any rational number m/n satisfying the 
inequality of Theorem 6.4 automatically satisfies that of Theorem 6.5. 
The reason for this is that since n does not exceed k, from k = n we 
may deduce, using Theorem 6.1, parts (d), (e), and (g), that 


and 


tH 


en 
kn = n2 


>) 
IIA 
eo 


Hence any number which lies between —1/kn and 1/kn must certainly 
lie in the range between ~1/n2 and 1/n2. 

Next, we show that if any rational number m/n, not in lowest terms, 
satisfies the inequalities of the theorem, then the same rational number, 
in lowest terms, must also satisfy the appropriate inequalities. Let us 
write M/N as the form of m/n in lowest terms. We may presume that 
both n and WN are positive, any negative sign being absorbed into the 
numerator. Hence we have 


m 
n 


2|= 


] 0<N<a, 


because the reduction to lowest terms does not alter the value of the 
fraction but does reduce the size of the denominator. It follows from 
Theorem 6.1 that 


1el 


and so if ) satisfies 
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then it automatically satisfies 


1 M 1 
NIST OW SNE 

In order to complete Theorem 6.5, all we must prove is that there 
are infinitely many rational numbers m/n, in lowest terms, that satisfy 
the inequalities. Suppose, on the contrary, that there were only a finite 
number of these fractions, say 


m m2 m3 m; 
ny n2 ny nj 


Then consider the i numbers 


m 
rn—-s NAH  R ee Q 
ny no ny nj 


These are all irrational by Theorem 4.1 of Chapter 4, and so none 
of them is zero. Some may be positive and others negative, and we 
choose an integer k so large that 1/k lies between 0 and all the positive 
numbers, and also so that —1/k lies between 0 and all the negative 
numbers. We can do this because the larger we choose k, the closer 
1/k and —1/k get to 0. Thus we have chosen k so large that all the 
following inequalities are false: 


1 m, 1 

ie eed 

(3) nN iE 
1 mM; 1 

Top ee Ne eae 


With this value of k, we apply Theorem 6.4 and obtain a rational 
number m/n such that 


ee Ce 
n 


1 
kn kn 
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Now, this says that \ — mijn lies between ~—1/kn and 1/kn, and so 
\ — m/n must lie between —1/k and 1/k; in symbols, 


But since all the inequalities (3) are false, we conclude that m/n is 
different from each of the / numbers m/n,, m2/n2, ... , m;/nj;. Therefore 
we have obtained one more rational fraction to satisfy the inequalities 
of Theorem 6.5. 


ExampLeE,. Find four rational approximations (in lowest terms) to the 
irrational number 7, close enough to satisfy the inequalities of Theorem 6.5. 


SOLUTION. First we observe that since 7 = 3.14159..., 


i 


3 1 1 4 
1 <p and “a > 


12 12 


— 


To find two others, we can use the method of Theorem 6.3 to get the closest 
rational numbers with denominators 2, 3, and so on: 
6 9 13 16 19 22 


7 3 4’ 3° 6’ i is 
We reject 6/2 and 9/3 because they are not in lowest terms, and we test the 
others in the inequalities of Theorem 6.5; for example, 


—-s<4T~- st <a (True!) 


Thus we are led to reject 13/4 and 16/5, and accept 19/6 and 22/7. So one 
set of answers to the question would be 3/1, 4/1, 19/6, and 22/7. 

The rational number 22/7 is a very good approximation of 7. There is no 
rational number with denominator between 1 and 56 that is closer to 7. 
The rational number 179/57 is slightly closer to 7 than 22/7, but it does not 
satisfy the inequalities of Theorem 6.5. The rational number 355/113 satisfies 
the inequalities of Theorem 6.5 and is markedly closer to 7 than is 22/7. 
In fact it is accurate to six decimal places. 


It is possible to prove the following stronger version of Theorem 6.5: 
Given any irrational number ), there are infinitely many rational numbers 
min in lowest terms such that 


1 m 1 
=n oe AY 
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With the help of this theorem, the number 4/1 (which is a relatively 
poor approximation to 7) can be eliminated in the above example. 

In order to prove the stronger version of Theorem 6.5, we need a 
stronger version of Theorem 6.4. We shall sketch only the main steps 
and leave the details to the reader. 

In the proof of Theorem 6.4, Dirichlet’s pigeon-hole principle was 
used to argue that, given k numbers distributed over k intervals, either 
there is a number in the first interval or there is an interval containing 
at least two of these numbers. To get the stronger version of Theorem 
6.4, we divide our unit interval into & + 1 subintervals and argue: 
Given k numbers distributed over k + 1 intervals, either there is a 
number in the first interval, or there is a number in the last interval, 
or there exists an interval containing at least two numbers. This use 
of the pigeon-hole principle enables us to substitute the stronger 
inequality, 


| m 1 
Tak +1) <7 nS RFT 


for that now appearing in Theorem 6.4, without otherwise changing 
the statement. The proof of the stronger version of Theorem 6.5 is 
now immediate. 


Problem Set 25 


1. For a given irrational \, prove that two of the “infinitely many rational 
numbers m/n” of Theorem 6.5 have n = |, i.e., are integers. 


to 


. Let A be a given irrational number. Prove that, apart from one exception, 
any rational number that satisfies the inequalities of Theorem 6.5 auto- 
matically satisfies the inequalities of Theorem 6.3. 


3. Find two rational numbers, which are not integers, that satisfy the inequal- 
ities of Theorem 6.5 for 
(QJ \ = V2; (bd) X= V3; (A= VS. 
4. (a) Of the first five numbers in the sequence (1), which ones satisfy the 


inequalities of Theorem 6.3, with \ = V2? 
(b) Which ones satisfy the inequalities of Theorem 6.5? 


5. (a) Of the first five numbers in the sequence (2), which ones satisfy the 
inequalities of Theorem 6.3, with \ = V3? 
(b) Which ones satisfy the inequalities of Theorem 6.5? 


*6. Prove that the statement of Theorem 6.5 is false in case \ = 3/5. 
*7, (a) Let a/b and m/n be rational numbers, in lowest terms, with positive 
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denominators. Prove that they are unequal if n > 6. Hence prove 
that for n > 5 the inequalities 


aoem 
b n 


1 
< bn 
are false. 
(b) Prove that the statement of Theorem 6.5 is false if \ is any fixed rational 
number, say \ = a/b. 
*8. Complete the proof of the stronger version of Theorem 6.5 (following the 
sketch given just prior to this problem set); show that 7 — 4/1 and 
aw — 19/6 do not satisfy the stronger inequality, but that + — 22/7 does. 


6.6 Limitations On Approximations 


We proved in Theorem 6.3 that, corresponding to any irrational 
number \, there are infinitely many rational numbers m/n such that 


1 m 1 
on <A - < an 
Then, in Theorem 6.5 we established that there are infinitely many m/n 
such that 


The answer is yes, although we shall not prove it here. In fact, there is 
a famous theorem which states that there are infinitely many m/n 
corresponding to any irrational number }) such that 


sl oe a et 
V5 n2 n ~ V5 n2 


and furthermore that V5 is the constant which yields the best possible 
approximation of this kind. This means that if V5 is replaced by any 
larger constant, the statement becomes false. 

To give some idea as to how it is possible to prove that there is a 
limit on the size of the constant, we establish the following result: 
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There are not infinitely many rational numbers m/n such that 


1 m l 
(4) Hee NOH ae? 


In fact we prove that (4) is impossible for any integer n greater than 10. 
The proof is indirect. We assume that (4) holds for some integers m 
and a, with n > 10. The inequality 


1 m 
a Vv2—-— 
implies, for n > 10, that 
m 1 x 1 
(5) 7 a Nite Vitae <2 


On the other hand, the inequality 


m l 
VEE sa 


implies, for n > 10, that 


m 1 = 1 
(6) Bev ES se Vl age oil: 


Now, if we add m/n to the members of the inequalities (4), we get 


het 
Sn2 


m 1 m 
(7) ea Vt 


According to Theorem 6.1(e), each of these three parts can be squared 
and the inequalities retained, provided we prove that each part is 
positive. By (6) we see that 


Hence all parts of (7) are positive, and so we square throughout to 
get 
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m 1 \2 m 1 \2 
(7-55) <2<("435), 


m2 2m I 1 
ni 5n3 + 25n4 <2 < te tay 


Multiplying by 72, we get 
2m 1 2m 1 
pirat Reeeicae 2 2p Sa eo, 
(8) Mee ge ae gat pap 
Now, by (5), we see that 


2/m 1 2 1 
m+ {) + ope <I + 32) + 2 
0) 4 1 
2 = — 2 
<m +3 + 5599 < +1. 


On the other hand, by (5), we can write 


2/m 
(10) m2 — (2) + aoa > - (2) > m2 —§> m1, 


Applying (9) and (10) to (8), we obtain 


2/m 1 
2— Pe 2 2 
m l<m (*) + x53 <2" <m +2 + 55 < m? + 1, 


m2—1 < 2n2 < m24+ 1. 


But 2n2 is an integer, so if it lies between the integers m2 — 1 and 
m2 + 1, it must equal m2. Hence we conclude that 


2 = 
2n2 = m2, 2=% V2= 


and this is a contradiction, since V2 is irrational, while m and n were 
assumed to be integers. 
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Problem Set 26 


1. (a) Prove that there are no rational numbers m/n, with n > 10, such that 


(b) Find all rational numbers m/n satisfying these inequalities. 
2. (a) Prove that there are no rational numbers #/n, with n > 10, such that 
4 <v2- 7 < i 
(b) Find all rational numbers m/n satisfying these inequalities. 
3. (a) Prove that there are no rational numbers m/n, with n > 10, such that 
1 


eens es 
n3 n n3 


(b) Find all rational numbers satisfying these inequalities. 


6.7 Summary 


We have established several results about how closely any irrational 
number ) can be approximated by infinitely many rational numbers 
m[n. The strongest theorem asserted that \ can be approximated to 
within 1/n2. Then in Section 6.6 we established a negative conclusion, 
namely that there do not exist infinitely many rationals m/n within 
1/(5n2) of V2. A similar negative conclusion applies to any algebraic 
number. It is true, but not proved here, that for any algebraic number 
X, there do not exist infinitely many rational numbers m/n within 1/n3 
of \. This cannot be said of transcendental numbers in general; it is 
true of some, but not all, transcendental numbers. In the next chapter, 
we Shall exhibit a number which can be approximated by infinitely 
many m/n not only to within 1/n3 but to within 1/n4, 1/n!99, and, 
indeed, to within 1/n/ for any j the reader cares to name, however large. 
It will be proved that the number so exhibited is not algebraic, and thus 
we will have shown that there are such things as transcendental 
numbers. Up to now we have spoken of them without knowing that 
they even exist! 


CHAPTER SEVEN 


The Existence of Transcendental 
Numbers 


How do we know that transcendental numbers exist? We shall 
answer this question in this final chapter. It is easy enough to exhibit 
a transcendental number; to prove that it is transcendental is quite 
another matter. The specific number whose transcendence we shall 
establish has the important feature that its decimal expansion consists 
mostly of zeros. We shall denote it by a, and its value is 


a = 0.1100010000..., 
where the ones occur in the decimal places numbered 
1, 2, 6, 24, 120, 720, 5040, ..., 
that is to say, the decimal places numbered 
I!, 2!, 3!, 4!, 5!, 6!, 7!, 


The symbol k!, where & is a natural number, is read k factorial and 
denotes the product of all the natural numbers from 1 to k; thus 


k}=1-2-3. .--. -(K—2)-(kK—1)-k. 


All the digits in the decimal expansion of a are zero except those 
described above in the factorial number positions. Consequently a can 
be written as a sum of negative powers of 10; that is, 


(1) a = 10-1! + 10-2! + 10-3! + 10-4! + 10-5! 4... 
= 10-1! + 10-2 + 10-6 + 10-24 + 10-1204... 
= 0.1+ 0.01 + 0.000001 +.---. 
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This number a is called a Liouville number, after the French mathe- 
matician who first demonstrated that transcendental numbers exist. 

What concrete property of the transcendental number a can we use 
in order to prove that a is not algebraic? The answer is that a can be 
approximated by infinitely many rational numbers m/n, not only to 
within 1/n2 (this could be done for any irrational number, see Chapter 6) 
but to within 1/n3, 1/n4, and, in fact, to within 1/n’, where r is any 
positive number whatever. No algebraic number has this property. If 
X is any irrational number, it can be approximated to within 1/n2 by 
infinitely many rational m/n, as we saw in Theorem 6.5. But if \ is 
algebraic, it cannot be approximated by infinitely many m/n more 
closely, not to within 1/n3, or even to within 1/n2.1; within 1/n2 is the 
best possible among all 1/n’. To find this kind of a result about alge- 
braic numbers was for many years an outstanding unsolved problem. 
It was settled in 1955 by the British mathematician K. F. Roth who, 
for this ingenious work, was awarded a Fields medal in 1958 at the 
International Congress of Mathematicians in Edinburgh, Scotland. 
The result is known as the Thue-Siegel—-Roth theorem because A. Thue 
and C. L. Siegel proved certain underlying results upon which Roth’s 
work was based. 

As we said, proving the transcendence of a is a more difficult matter 
than merely writing the decimal expansion of a. We shall use the ideas 
on inequalities from Sect. 6.1. We also need the concept of absolute 
value. Perhaps the reader is familar with this concept, but in case he is 
not, we give a brief introduction to this topic and also to the factor 
theorem. 


7.1 Some Algebraic Preliminaries 


Any real number a is either positive, negative, or zero. For every 
such number a, we shall define the “‘absolute value of a,”’ denoted by 
the symbol |a|.t If a is positive or zero, we define the absolute value of 
a by the equation |a| = a. If a is negative, the definition is [a] = —a. 
For example, 


ll =0, 1 =7, |-4=4, |-6 = 6, 
|3| = 3, |—5| = 5, |—1000| = 1000. 
Instead of separating the definition into cases in which a is positive, 


+ For a detailed treatment of the concept of absolute value, see Chapter III of 
the monograph by Edwin Beckenbach and Richard Bellman, in this series. 
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zero, or negative, we could define the absolute value of a by the single 
equation 


(2) la| = Va2, 


because of the convention that Va2 never designates a negative value. 
One basic result is that if two numbers are equal, so are their absolute 
values. In symbols, if a = b, then |a| = |b|. Another simple consequence 
of our definition (2) is that a and —a have the same absolute value, 
whatever may be the value of a. In symbols, |a] = |—al. 
Another important result is that |ab| = |al - |b|. We can prove this 
easily by using (2), as follows: 


la| = Va2, |b] = V2, — ab] = V'a2b2 = V a2. V'b2, 
so that 
|ab| = Jal - |b). 
Next, how is |a + 5] related to the sum |a] + |b|? We shall show 
that |a + b| < |a| + |b|. To prove this result, known as the triangle 


inequality in the wider setting of complex numbers, we separate the 
problem into cases. If a and b are both positive, then 


la+b|=a+b, ja| = a, |b] = 8, 
so that 
la + b| = [al + [O. 
If a and } are both negative, then 
la+bl=-a-—b, |aj=—a, |b = —8, 
so that, again, 
la + b| = [al + [6]. 


If a and b are of mixed signs, one positive and the other negative, then 
a + b involves, in effect, some cancellation, and we can say that 


la + b| is less than the larger of |a| and |d|. 


It follows that ja + | < |a| + {8}. 
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If one of the numbers is zero, for example if b = 0, then 
la + b| = ja + 0] = |al, |h| = [O| = 0, 


so 


|a + | = jal + |B. 


In summary, we see that in all cases, we have either 
la + b| = lal + [d| or la + b| < Ja| + [OI. 


All these results on absolute values are collected in the following 
theorem for convenience. 


THEOREM 7.1. For all real numbers a and b, we have: 


(1) Ifa = }, then |a| = |b]; 
(2) [al = |—a]; 

(3) lab] = |al - |b]; 

(4) |a + d| < Ia] + |d). 


Next, we prove the factor theorem from algebra. Actually we prove 
it in a special setting for our own later purposes. 


THEOREM 7.2. Let f(x) be a polynomial with integer coefficients, and 
let the rational number 8 be a root of f(x) = 0. Then x — 8 is a factor of 
Sx), that is, there is a polynomial q(x) such that f(x) = (x — 8) q(x). 
Furthermore, q(x) has rational coefficients, and has degree one less than 
the degree of f(x). 


Proor. If we divide x — 8 into f(x), there results a quotient g(x) and 
a remainder, say r. Since the degree of the remainder is always less than 
that of the divisor (which, in our case, is the first degree polynomial 
x — B), we see that r is a constant independent of x. It follows that 


fx) = (x — Ba) +47, 


and since the steps in the division process are so-called rational opera- 
tions, we see that g(x) must have rational coefficients. The equation 
above is an identity in x, so we can now replace x by 8 to get f(8) = r. 
However, (8) = 0 because @ is a root of f(x) = 0. Hence r = 0. Thus 
the division f(x) by x — 8 gives a zero remainder, and so f(x) =(x— 8) q(x). 
Finally, whatever the degree of f(x), we see that g(x) has degree one less. 
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Problem Set 27 


1. Write the values of |2|, |—2], | —8], and [1071]. 

2. In the text it was established if a = 6, then |a| = |b]. Is the converse true? 

3. Prove that |a + 6 +c] S Jal + [6] + el. 

4. (a) Prove that |x + 7/=x + 7if x = —7,but|x+7| = —x —-7if 
xs -7. 


(b) Give a similar analysis of |x — 7| = x — 7. 
5. For what values of x, if any, do the following equations hold? 


(a) |x +7] =S+ Ix]; (© |x +7| + |x —7| = |x| +7; 
(b) |x| = |x — 4; (d) |2x| = 2 |x]. 


6. Prove that the inequalities of Theorem 6.5 of Chapter 6, 


1 


1 m 
-j=<AvA- HH <= 
ie ee 


can be written in the form 


7. Prove that 8! = 8(7!); also prove that (j + 1)! = G4 1G). 
8. Prove that (j + 1)! —/! =J@)). 
9. Verify that 3/2 is a root of 2x4 — 13x3 + 27x2 — 4x — 21 = 0. Then 


denote this polynomial by f(x) and verify Theorem 7.2 by computing the 
quotient g(x) in the division of f(x) by x — 3/2. 


7.2 An Approximation to « 


The underlying reason for the transcendence of a is that it can be 
approximated exceptionally well by certain rational numbers. This we 
now demonstrate. A good rational approximation to a can be obtained 
by taking a finite number of terms from the series (1) that defines a. 
We define 8 as the sum of the first j terms of a as given in (1); that is, 


(3) B= 107! 4+ 1077! 4+ 1077’ +... + 10%. 


The value of the integer j will be specified later. We observe that 8 is 
rational because it can be written as a sum of fractions, whose denom- 
inators are powers of 10; 


Deal, atl 1 
jor t Jou * on TT jor 
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These fractions can all be written with common denominator 10/'» and 
so they can be added to give a single fraction, 


t 
4 Be le 
(4) B= 
where the numerator t denotes some integer whose exact value is 
immaterial. 
The rational number @ is very close to a. From eqs. (1) and (3), we 
see that 


a— B= 10D! 4 19-42) 4 19-4 , 


The decimal expansion of a — 8, like that of a itself, consists entirely of 
zeros and ones. The digit 1 appears first in the (j + 1)! place, then in 
the (j + 2)! place, and so on. Thus the number a — @ is less than 


0.000000 - - - 0000002, 


where all digits are zeros except the digit 2 in the (j + 1)! place. Another 
way of saying this is 


2 
(5) Bes et 


We shall need some other simple inequalities involving a and 8. 
Since a and @ are positive, so are all powers of a and 8. Furthermore, 
since a < 1 and 8 < 1, we see that a < 1, that 6° < 1, and that 
o 8° < 1 for any positive integers r and s, and so we have 


(6) 0<e<l, O< <1, O<es<1. 


7.3 The Plan of the Proof 


‘To prove that a is transcendental, we shall assume exactly the 
reverse, namely that a is algebraic, and we shall obtain a contradiction. 
The assumption that a is algebraic means that a satisfies some algebraic 
equation with integer coefficients. Among all the algebraic equations 
with integer coefficients satisfied by a, select one of lowest degree, say 


(7) cnx" + cnx"! + Cp_ax? + +++ + cx? + cx +c = 0. 


For brevity we shall write f(x) for the polynomial on the left side of 
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(7). This polynomial f(x) will play a central role throughout the rest 
of the chapter. The basic assumptions about /(x) to be kept in mind 
are these: 


(1) it has integer coefficients; 

(2) the number a is a root of f(x) = 0, so that f(a) is identically zero 
[where by f(a) we mean the result of replacing x by a in f(x)]; 

(3) the number a is a root of no equation of degree less than 2, with 
integer coefficients. 


The number /(8), obtained by replacing x by 8 in f(x), will also play a 
central role in the analysis. 

The idea of the proof is this. We will look at the number f(a) — /(§) 
[or —f(8) which amounts to the same thing, since f(a) = 0] in two 
different ways. One way of looking at —/(8) is as a polynomial in 8, 
with integer coefficients. Since 8 is rational, —f(8) is also rational, and 
we shall see that its absolute value is relatively large. Another way of 
looking at f(a) — /() is as the difference of two polynomials, and we 
shall show in the next section that this difference has the same order of 
magnitude as a — 8, which is relatively small [see eq. (5)]. Thus, by 
assuming that a is algebraic, we shall deduce two conflicting orders of 
magnitude for f(a) — /(8) and so establish a contradiction. 

We shall prepare the way for this in the next section by showing that 
f(8) is not zero, and that f(a) — f(8) has the same order of magnitude 
asa— p. 


Problem Set 28 


. Verify the identities: 
(a) a4 — B4 = (a — B) (03 + a&2B + af2 + 8); 
(b) a5 — 65 = (a — 8B) (a4 + 038 + a262 + af} + 4); 
(©) a — 65 = (a — B) (a5 + ofB + 0362 + 0263 + aft + 83), 


2. Write an identity expressing a7 — 87 as a — 8 multiplied by a polynomial 
of degree 6. 
3. Prove that an algebraic number is a root of infinitely many algebraic 


equations with integer coefficients. 


7.4 Properties of Polynomials 
THEOREM 7.3. The number 8 is not a root of eq. (7); that is, f(8) ¥ 0. 


Proor. If 8 were a root of (7) then by Theorem 7.2, x — 8 would be 
a factor of f(x), say 
J(x) = (« — 8B) g(x). 
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Also by Theorem 7.2, g(x) has rational coefficients, and its degree is 
one less than the degree of f(x). Now, since a is a root of f(x) = 0, 
we have 


fla) = (a — B) g(a) = 0. 


But this product is zero only if at least one of the factors is zero. The 
factor a — Bis not zero because a is different from 8. Hence g(a) = 0; 
that is, ais a root of g(x) = 0, and q(x) is of degree n — 1. If we denote 
by & the product of all the denominators of the rational coefficients of 
q(x), then the product kq(x) has integer coefficients and a is a root of 
kq(x) = 0. But this contradicts the fact that a satisfies no equation of 
degree less than n, with integer coefficients. Since the assumption that 
f(8) = 0 has led to a contradiction, we conclude that f(8) # 0. 

Next, following the outline given in the last section, we show that 
[f(e) — f(8)| is of the same order of magnitude as |a — |, which is very 
small (see Section 7.2). 


THEOREM 7.4. There is a number N, dependent only on the coefficients 
of f(x) and its degree, such that 


Ifa) — f(B)| < N (a — 8). 
Proor. The number N is defined by the equation 
(8) N =ale,| + (a — 1) \en-1| + (n — 2) lCn_2| +++ + 2leg| + ley]. 


Observe, in particular, that N is independent of the integer j used in 
the definition of 8. 

In the course of the proof, we shall also need the factoring of 
ak — Bk and an inequality satisfied by ak — pk. The factoring is given by 


ak — Bh = (a — B) (ak-! + ok-28 + ok-3B? 4... 


(9) 
+ a26k-3 + apk-? + Bk), 


where k is any positive integer. This factoring can be verified by multiply- 
ing out the right-hand side of (9): 


afok! + ak-?8 +... + aft? + Bk!) 
ah igh Baie ar P 2 ape 
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and 


B(ok-! + ok-28 + «+. + ake? + BHI) 
= of-16 + ok-262 +... + apt! + Bk, 
When we subtract these two equations, we observe that all terms, except 
the first term of the first equation and the last term of the second equa- 
tion, cancel. Thus only a — B* remains. 
Looking at the right side of eq. (9), we see that each of the terms 


ok! ok-28, etc. is less than 1, by the inequalities (6). But since there 
are exactly k of these terms and since a — 8 is positive, we can write 


(10) ok — Bk <(a— BI +1 41+4+---4+14141) = k(a— 8). 


Now we compute f(a) and /(8) using eq. (7) and subtract (8) from 
f(a). Thus we obtain 


f(a) — AB) = eran — Br) + cp_(o-! — BP) +... + e(a — 8). 


Next we use the identity (9) to take out the common factor a — 8 
from all the terms on the right. This leads to 


flo) — (8) = (a — 8) [enlo! + of 26 +--+ + ap? + Br-}) 
+ Cn-y(l? + of 3B 4+... + agt3 + gr-2) 
tees + cy). 


Taking absolute values and using Theorem 7.1 and inequality (10), we 
get 


Ife) — AB) < le — BI [alen| + @ — 1) [eral + +++ + leil)- 


Observing that |a — 6| = a — and using the defining equation (8) for 
the number N, we finally have | f(a) — f(8)| < N(a — 8) and the theorem 
is proved. 


7.5 The Transcendence of « 


We now complete the proof that the number a defined by eq. (1) is 
transcendental. First, we look at f(a) — /(8) in another way. 
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THEOREM 7.5. The number 


(11) [fla) — f(B)| - 10"#* 


is a positive integer, no matter what value is assigned to the positive 
integer j. 


ProorF. Since f(a) = 0, the number under discussion can be written as 
|-f(B)|- 10" or [ft)| - 10". 
From eqs. (7) and (4) we see that 
S(B) = enB" + n1B"! + Cn-28"? + +++ + 1B + eo 


Cn—2t"-? at 
+ some tot aoa + Co. 


2 Cnt”! Cn-1 ye-l 
10"! oe 


Multiplying by 10”/* we have 


(8) - 10" 
= Cyt" Cpl? 10!! 4 cy _ot” 2107 Fe cy tl OO? + cg lO", 


and the right-hand side is an integer. This integer cannot be zero, be- 
cause f(8) ~ 0 by Theorem 7.3. Taking absolute values, we see that 


|f(B)-10""| or | f(B)| - 10" 


is a positive integer, and thus the theorem is proved. 

We shall now get an outright contradiction to Theorem 7.5 by show- 
ing that the number given by (11) lies between 0 and 1. In order to do 
this, we must choose the integer j, which was used in the definition 
of B, to satisfy 


2N- 10"! 


Can this be done? It can, because this inequality is equivalent to 


2N 


19ND! -as <1, 
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where the exponent in the denominator can be written as 
G+ Di-n-f=GtDi-2-f=G+l—-mi. 


This exponent can be made as large as we please for fixed n, by taking / 
very large. Now n and WN are fixed by the equations (7) and (8); but 
since j depends neither on 7 nor on N, we can take j so large that (12) 
is satisfied. 

Next we show that the number given by (11) lies between 0 and 1, by 
using Theorem 7.4 and inequality (5), thus: 


[fla) — f(s)| -10"4" < Nw — B)-10"#! 


2N - 10"# 
100+)! 


<1, 


where in the last step we used (12). Of course the number in (11) is posi- 
tive, because of Theorem 7.3. 

Hence we have a contradiction, and we conclude that a cannot satisfy 
any equation of the form (7). So ais a transcendental number. 


7.6 Summary 


In this chapter we have answered the question: ‘‘Are there any trans- 
cendental numbers?” by actually exhibiting a Liouville number and 
by proving that it is transcendental, i.e., not algebraic. 

Let us recapitulate the entire proof, since the details may have 
obscured the argument. We said at the beginning of the chapter that 
the central idea is that the number 


a=10'4+107'+107' +104 +... 


can be approximated very closely by rational numbers. This fact is 
stated in the inequality (5) which says, in effect, that a — 8 is very small 
compared to £. We recall that £8 is a rational number with denominator 
10/' [see eq. (4)], but that a— Bis of the order 10-4*'. In Theorem 7.4, 
this small order of magnitude was extended from a — 8 to f(a) — f(p), 
where f(x) is a polynomial with integer coefficients which, for x = a, 
allegedly vanishes. 

On the other hand, by considering f(a) — f(8) in quite a different way 
in Theorem 7.5, we showed that the magnitude of f(a) — (8) is larger 


114 NUMBERS: RATIONAL AND IRRATIONAL 


than the earlier estimate. (The factor 10”/' in Theorem 7.5 plays no 
essential role; it is present in order to place the two orders of magnitude 
of f(a) ~— f(§) in sharp contrast.) This was done by recognizing that 
Ko) — f(8) is simply —/(£), and /(8) is a rational number with denomi- 
nator 10”/'. Hence the assumption that a satisfies f(x) = 0 enables us 
to prove that f(a) — /(§) is much larger than the earlier calculation 
showed. This contradiction establishes the fact that a is transcendental. 


APPENDIX A 


Proof That There Are Infinitely 
Many Prime Numbers 


The argument made here is a so-called indirect proof, otherwise 
known as proof by contradiction, or reductio ad absurdum. In this type 
of proof, we assume that the proposition is false and then derive a 
contradiction from this assumption. Thus, in the case of the present 
proposition, we assume that there is only a finite number of primes. 

Next we devise a system of notation for the primes. There being only 
a finite number, let us denote them by 


Pts P2s D3. +++ 5 Dke 


This notation means that there are exactly k primes, where k is some 
natural number. If we regard these primes as being listed in order of 
size, then of course p; = 2, po = 3, p3 = 5, pq = 7, and so on. Never- 
theless, in this proof, it is more convenient to use the notation pj, po, 
p3, etc. rather than 2, 3, 5, etc. 

Since every natural number can be factored into primes, we observe 
that every natural number must be divisible by at least one of the primes 


Ps P2s P3s +++ » Pks 


because by our assumption there are no primes other than these. But 
consider the natural number 7 which is obtained by multiplying all 
the primes and then adding 1: 


n= pip2p3-+- pr +i. 


This number nv is not divisible by p,, because if we divide p; into m we 
get a quotient and a remainder with values, 


quotient = pop3--- Pk, remainder = 1. 
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If n were divisible by p,, the remainder would be 0; thus a is not 
divisible by p). 

A similar argument shows that n is not divisible by p2, or p3, or 
Pa, «+. , OF Ph. 

We have exhibited a number n which is divisible by no prime what- 
ever, and this is an absurd situation. So the assumption that there were 
only finitely many primes has led to a logical contradiction, and conse- 
quently this assumption must have been false. Hence there are infinitely 
many primes. 


APPENDIX B 


Proof of the Fundamental Theorem 
of Arithmetic 


It is proved in this appendix that every natural number other than 1 
can be factored into primes in only one way, except for the order of the 
factors. It is understood that any natural number which is itself a 
prime, such as 23, is a “factoring into primes” as it stands. Now the 
result can be readily checked for small natural numbers. For example, 
10 can be factored as 2 - 5, and we know from experience that there is 
no other factoring. The same is true of all numbers up to 10: 


2=2 
3=3 
4=2-2 
5=5 
6=2-3 
=7 
8 =2-2-2 
9=3.-3 
10 = 2-5 


This list could be continued, but such a listing, however long, could 
not be regarded as a proof. For, after all, there are infinitely many 
natural numbers, and we cannot check the factoring of them all. 

So we must turn to a mathematical argument. The natural numbers 
from 2 to 10 have been listed, each with its unique factorization. Now, 
either this list can be extended indefinitely so that there is unique 
factorization for every natural number, or at some place in the con- 
tinued listing the unique factorization property breaks down. These 
are the only two possibilities. It is the first of these two possibilities 
that we propose to establish, and we shall do it by an indirect argument. 
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We assume that the second possibility holds, i.e., that at some place 
in the listing of natural numbers the unique factorization property 
breaks down, and show that this leads to a contradiction. 

Before carrying out the details of this rather long argument, we give 
a brief sketch to guide the reader. 

We shall denote the first integer which can be factored into primes 
in more than one way by m, and we shall write two different prime 
factorizations for m. In Part I of the proof, we shall show that none 
of the primes in one factorization of m occurs in the other. Having 
established that, if m indeed had two different factorizations, all primes 
in one would be different from all primes in the other, we finally con- 
struct, in Part II of the proof, a number 7 which is smaller than m and 
also has two different factorizations into primes. This contradicts the 
assumption that m was the smallest integer having two different prime 
factorizations, and thus completes the proof. 

Let us denote by m the first integer which can be factored into 
primes in more than one way. In other words we assume that every 
natural number smaller than m has the unique factorization property, 
whereas m has more than one factoring. Thus we know that there are 
at least two different factorizations of m, for which we write 


Mm = Pi p2P3--+ Pr and M = 419293 °° + Qs 


What do we mean by this notation? We mean that m can be factored 
into primes pj, P2, p3, and so on, as far as p,, and that there is also 
another way of factoring m into the primes 41, 92, q3, and so on, to qs. 
Why not 4, 92, 73, and so on, to q,? Because we cannot presume that 
the number of prime factors in the two factorings will be the same; they 
might be different for all we know. 

The notation needs further explanation. We do not mean, as we did 
in Appendix A, that p, is just another label for the prime 2, p. another 
label for the prime 3, and so on. Not at all. We do not know whether 
or not the prime 2 is in the batch pi, p2, .-., Pr. SO p; may be 2, or it 
may be 23, or it may be 47, or it may be none of these. It is simply 
some prime. Similarly, p2 is just some prime. It may be the same prime 
as p;, or it may not. All that we are presuming is that the natural 
number m can be factored into primes in two different ways. 


Part I OF THE PRrooF. Now, the first thing that we can show is that 
the primes p), P2, ..-, pr in the first batch are entirely different from 
the primes 4), 92, --., 4s in the second batch. In other words, if the 
prime 7 occurs in the first batch it cannot occur in the second batch. 
Since this is not at all obvious, we must give an argument. If the two 
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batches had a prime in common, we could arrange the notation so 
that the common prime would be the first one in each batch, thus 
Pt = 41. (We may do this because in each factorization the primes can 
be thought of in any order.) Now, since py = q;, we may as well write 
Pp; in place of g,, so that the two factorizations are 


Mm = PiP2p3---Pr and mM = py Goq3- ++ Qs. 


Dividing these equations by p;, we obtain 


hs i. d Lia 

Pi = P2P3°** Pr an ie 9293 °° * Ws. 
Now we have two different factorings for the natural number m/p, 
because we began with two different factorings for m. But this is im- 
possible because m was the smallest number having more than one 
factoring, and m/p, is smaller than m. 


PART II OF THE PRoor. Thus we have established that the primes 
Pts P2, --+» Pr in the first factorization of m are entirely different from 
the primes 4), 2, ..., Ys in the second. In particular, we know that p; 
is not equal to q;; in mathematical symbols, p; # q,. We shall presume 
that p; is the smaller of the two; that is, p; < q,;. We have a right to 
presume this because the notation is entirely symmetric between the 
two batches of primes. Thus, if we can complete the proof in the case 
P\ < 41, asymmetric proof with the p’s and q’s interchanged must apply 
in an analogous way to the case p; > 4. 

Presuming, then, that py < q1, we shall exhibit a number smaller 
than m having two different factorings. This will complete the proof 
because we shall have contradicted the assumption we made at the 
outset, that m was the smallest number with more than one factoring. 
A natural number that will meet the stated specifications is 


n = (91 — Pi) 929394°** Ys. 


Note how n is constructed: it is the product of g; — p, and the primes 
92, 73) »+ +» Gs. It can be written as a difference, 


N= 419293 ° °° Is — Pi9293° °° Ws 


or 


= 
ll 


mM — P\9293°°° Iss 
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and since p192q3 - - - q; is a positive number, this shows that 7 is smaller 
than m. 

Finally, we establish that the natural number 7 has two different 
factorings. To do this, we look at the form in which ” was introduced, 
namely 

n = (91 — Pi) 9293+ ++ 4s. 

Each of the factors qo, 93, ... , Ys is a prime, but the first factor, gq, — p1, 
is not necessarily a prime. If g; — p; were to be factored into primes, 
we would have a factoring of n into primes which would not include the 
prime p, as one of the factors. To see this, we observe first that the 
primes qo, g3, ..-, 7s do not have p,; among them, as shown in Part | 
of the proof. Second, regardless of how q, — p, is factored into primes, 
the prime p; could not be present; for, if p; were a factor in the prime 
factorization of g; — p;, then p; would be a divisor of gq; — p;. That is, 
the equation 


m1 — Pi = pb, 


where 6 is the quotient in the division process, would hold. But this 
would lead to the equations 


m=Pi+pib and gi =p (1 +4), 
and the latter can be interpreted as stating that p, is a divisor of q,, 
which is impossible since no prime can be a divisor of another prime. 


Next, we show that n can also be factored in another way so that p, 
is one of the prime factors. To do this, we return to an earlier equation 


n= M — P\9293 °° * Qs» 
replace m by its form 
mM = Pi\P2P3-°: Pr 
and so obtain 


n= P\P2P3-°+ Pr — P19293°°* Ws 
= p\(P2p3 +++ Pr — 9293°°* 4s)- 


The part in parentheses 1s not necessarily a prime; but if we factored it 
into primes, we would have a prime factorization of 7 which includes 
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the prime p,;. Thus we have exhibited two factorings of n or, rather, 
two procedures for obtaining factorings of n, one without the prime 
P, among the factors and the other with. In other words, the number 
n, Which is smaller than m, has two different prime factorizations. This 
completes the proof. 


APPENDIX C 


Cantor’s Proof of the Existence of 


Transcendental Numbers 


In Chapter 7 we established the existence of transcendental numbers 
by exhibiting one. In this appendix, we shall give an independent proof 
of their existence by an entirely different method, at the same time 
showing that there are infinitely many transcendental numbers. In fact 
we establish that in a certain sense there are more transcendental than 
algebraic numbers. 

At the outset, let us make clear that we are confining our attention 
to real algebraic numbers and real transcendental numbers. The roots 
of x2 + 1 = 0, for example, are algebraic, but not real algebraic, 
numbers. The results we state and their proofs are valid in the complex 
case also, but we avoid a few minor complications by restricting our 
attention to real numbers. 

By a set S we mean any collection of definite, well-distinguished 
objects. These objects are called the members of the set S, or the ele- 
ments of S. A set S may be finite as, for example, the set of prime 
numbers less than 20, 


S = {2, 3,5, 7, 11, 13, 17, 19}; 
or S may be infinite as, for example, the set of all natural numbers 
S = {1, 2, 3, 4,5, 6, ...}. 


An infinite set is said to be countable (or denumerable) if its members 
can be written as a sequence 


Q\, A2, Q3, Ag, ..., 
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so that every element of the set is to be found in the sequence. For ex- 
ample, the set of even natural numbers can be written as 


2, 4, 6, 8, 10, 12, ..., 


so that the nth term in the sequence is 2n, and hence this is a countable 
set. 

The set of all integers is countable, because it can be written as a 
sequence 


It can be written as a sequence in other ways, but any one way is suffi- 
cient to show that the set is countable. 

It is not necessary that we know any specific formula for the nth 
term of a sequence in order to conclude that a set is countable. For 
example, the set of primes 


2, 3, 5, 7, 11, 13, 17, 19, ... 


is countable, even though we do not know the precise value of the 
hundred-millionth prime. It is enough to know that there is such a 
prime, so that we can conceive of a sequential order for the entire set. 

Next, we establish that the set of all rational numbers is countable. 
We note that any rational number is a root of a linear equation 
ax + b = 0, with integer coefficients a and b. Futhermore we restrict 
a to be positive, without any loss of generality. For example, the 
rational number 3/5 is a root of 5x — 3 = 0. We say that the equation 
ax + 6 = 0 has index 


1+a-+ |d|, 


so that the index of an equation is a positive integer. For example, the 
equation 5x — 3 = 0 has index 9. There is no equation with index 1, 
and only one with index 2, namely x = 0. Table C 1 includes all linear 
equations with indices up to 5. The rational numbers, in order of size, 
introduced by the equations of Table C 1 can also be written in tabular 
form, as shown in Table C 2. 

It is clear that for any index / there is only a finite number of linear 
equations. In fact, there are 2; — 3 equations with index / (the precise 
number really has no significance). So with each increasing index only 
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TABLE C1 


Index Equations 


x=0 
2x =0, x+1=0, x-1=0 
3x =0, 2x +1=0, 2x—1=0, x+2=0, x-2=0 


4x = 0, 3x +1=0, 3x-—1=0, 2x+2=0, 2x—-2=0, 
x+3=0, x-—3=0 


vn & Ww NHN 


TABLE C2 


Index Rational Numbers Introduced 


a finite number of new rational numbers are introduced. Hence we 
can write the rational numbers as a sequence 


1 1 
0, -1, 1, —2, 9: 7 2, —3, ™)? Q 3, aeey 


by listing the roots of the equation of index 2, then the roots of all the 
equations of index 3, and so on to higher indices, one at a time. Since 
every rational number will occur in this sequence, it follows that the 
rational numbers are countable. 

Virtually the same proof can be used to establish that the set of 
algebraic numbers is countable. But first we must know something 
about how many roots an algebraic equation can have. Recall that an 
algebraic number is one which satisfies some equation f(x) = 0 of the 


type 


(1) 0) = agxtt + an_yx-l + Ag_pxr-2 + +++ + ax? + ayx + ag = O, 
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with integer coefficients. We may presume that a, is positive, for if it 
were negative we could multiply the equation by —1 without affecting 
its roots. 


THEOREM C.1. Any equation of the form (1) has at most n different roots. 


Proor. Contrary to what is to be proved, let us suppose that eq. (1) 
has n + 1 different roots, say 8;, 82, 83, .-- Bn Bnty. We now use 
Theorem 7.2 (Chapter 7) or, rather, a slight variation on that result. 
The proof of that theorem assures us that x — is a factor of f(x) if 8 
is a root of f(x) = 0, whether or not @ is a rational number. In case 
8 is irrational, the quotient q(x) has irrational coefficients, but that 
does not matter here. Thus in the present context, we see that x — {; is 
a factor of f(x), say with quotient q)(x): 


f(x) = (« — Bi) ai(). 


Since 82 is another root of f(x) = 0, we see that it must be a root of 
qi(x) = 0, and so x — 2 is a factor of q,(x), say with quotient q2(x): 


q(x) = (x — Bo) qr{x), 
I(x) = (* — Bi) ai(x) = (* — Bi) (& — B2) g2(x). 


Continuing this process with 63, 84, ..., Bn, we observe that f(x) can 
be factored into 


(2) I(x) = (% — Bi) — Ba) (& — B3) +++ — Bn) nlx). 


But f(x) is of degree , so g,(x) must be a constant; in fact, g(x) must 
be a, in order that this factoring shall agree with eq. (1). 

Now consider the root 8,+1, which is different from all the other 
roots. From the fact that f(8,+1) = 0, it follows by (2) that 


(Br+t — B1) (Beri — B2) (Bnt1 — 83)- ++ (Brt1 — Bn) an = 9, 


which is impossible since the product of non-zero factors cannot be 
zero. Thus Theorem C.1 is proved. 


THEOREM C.2. The set of algebraic numbers is countable. 


ProoF. We say that the index of eq. (1) is 


n+ Qn + |@n—1| + |@n-2| tee t+ |a9| + || + |o|- 
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This is a positive integer since a, is positive, and it is a straightforward 
generalization of the definition of index of a linear equation. Again, 
we may tabulate all equations for small values of the index, as shown 
in Table C 3. 


TABLE C3 
Index Equations 
2 x =0 
3 x2=0, 2x=0, x+1=0, x-1=0 
4 x3=0, 2x2 =0, x274+1=0, x2-1=0, 3x =0, 


2x +1=0, 2x-—1=0, x+2=0, x-2=0 


As in the case of linear equations, we now list all new algebraic 
numbers arising from the equations of Table C 3. If we take them in 
order of magnitude for each index, we obtain the sequence 


11 V5 +1 v2 
0; -1,1; -2,-3 92; 3, “2 - v2, -S4 
7 v5 v2 v5 
_v5-1 11 V5—-1 V2 S5+1 .. 
a ee ae Sa ek ae 


The number 0 comes from the one equation with index 2, the numbers 
—1 and +1 from the equations with index 3, the numbers —2, —1/2, 
1/2, 2 from the equations with index 4, and so on. The number of equa- 
tions with any fixed index A is finite, because the degree n and the 
coefficients a,, ..., @o are restricted to a finite set of integers. Also, by 
Theorem C.1 we know that each equation has at most n roots. Hence 
the sequence (3) will include all real algebraic numbers. It should be 
noted, however, that as we move to higher indices, although we can 
at each stage list all equations of any given index, we cannot continue 
to list the specific root forms as we have for the first few numbers in (3). 

From Theorem C.2 we wish to draw the further conclusion that the 
set of real algebraic numbers between 0 and 1 is countable. This follows 
from a simple general principle, which we shall formulate as a theorem, 
about so-called subsets. A set M is called a subset of a set S if every 
element of M is an element of S. 


THEOREM C.3. Any infinite subset of a countable set is itself countable. 
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Proor. Let M be an infinite subset of a countable set S, say 
S = {ay, a2, a3, a4, ...}. Let aj, be the first element of S which is in 
M, a,, the second, and so on. Then M is the set: 


M= {ai,, Qi,, ai,, sagt ’ 


which clearly is countable. 
Thus far, every infinite set we have considered has been countable. 
We now discuss a contrasting set which is uncountable. 


THEOREM C.4. The set of real numbers is uncountable. 


Proor. In view of Theorem C.3, it will suffice to prove this for real 
numbers between 0 and 1; specifically for real numbers x satisfying 
0 < x < 1, so that 1 is included and 0 excluded. Suppose that the set 
of real numbers between 0 and 1 were countable, say 


V1, 12. 13, Pay + 


Write these numbers in decimal form, avoiding terminating decimals 
by using the infinite periodic form in all such cases (cf. Section 2.5). For 
example, the number 1/2 is to be written as 0.499999 ..., rather than 
0.5. Thus we would have 


Py = .€,1Q124130,4a15°--, 
12 = .€21422423024425°°°, 


13 = .31432433034035---, etc. 
We now construct a number 
B = .bibob3b4---, 


as follows. Let b; be any digit between | and 9, except that 5; must be 
different from a,,. Similarly, let 62 be any non-zero digit other than ap. 
In general, let b, be any non-zero digit other than a,,. Hence the number 
Bis different from r, (because they differ in the first decimal place), 
different from r2 (because they differ in the second decimal place), and, 
in general, @ is different from 7, (because they differ in the Ath decimal 
place). Thus g is different from every one of the r’s. But £ is a real 
number between 0 and 1, and so we have a contradiction. 
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From this theorem, we can conclude that since the algebraic numbers 
between 0 and 1 are countable, but the real numbers between 0 and 1 
are not, there must be real numbers which are not algebraic. These are 
the transcendental numbers, whose existence has thus been proved. 


THEOREM C.5. The set of real transcendental numbers is uncountable. 


Proof. Suppose the real transcendental numbers were countable, say 


fy, 2, 13, 4, -.. - 


Since by Theorem C.2 the real algebraic numbers are countable, say 
41, 42, 43, 44, ..., the set of real numbers can be listed sequentially as 


11, Qy, f2, a2, f3, G3, t4, Aq, .-- » 


contrary to Theorem C.4, Thus we have a contradiction and Theorem 
C.5 is established. 


Finally, we note that Theorems C.2 and C.5 can be interpreted as 
saying that there are “‘more’’ transcendental numbers than algebraic 
numbers. The algebraic numbers can be listed in an infinite sequence, 
but there are too many transcendental numbers to allow such a sequen- 
tial listing. 


Problem Set 29 


1. (a) List all linear equations with index 6, and (b) list all roots of these 
equations that are not roots of linear equations of lower index. 


2. Prove that the set of all odd integers, positive and negative, is countable. 


3. Prove that the set of polynomials a + bx4, where a and b range over all 
natural numbers, is countable. 

4. List all equations of index 5, and then verify the sequence (3) up to the 
element 3. 


5. Prove that the set of numbers of the form a + bv3, where a and 5 range 
over all rational numbers, is countable. 


6. Prove that, if a set A can be separated into two countable sets B and C, 
then A is countable. 


7. Prove that the set of real numbers (strictly) between 0 and 0.1 is uncountable. 
8. Prove that the set of all irrational numbers is uncountable. 


1. 


2. 
3. 
4, 
5. 
*6, 


AwnPwnn- 
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Answers and Suggestions 
to Selected Problems 


Set 1 
(a) False: 1 + 1 = 2. 
(b) True. 
(c) False: 1 — (~—1) = 2. 
(d) True. 


*(e) False: 21 + 22 = 6, and 6 is not an integral power of 2. 
Eight, namely, 1, 2, 3, 5, 6, 10, 15, 30. 
Five, namely 1, 2, 4, 8, 16. 
4. 
53, 59, 61, 67, 71, 73, 79, 83, 89, 97. 
Suggestion. Find a good notation for numbers which are exact multiples 
of a given number d. 


Set 2 
. Yes;q = —7. 7. No. 
. Yes;g = —7. 8. Yes;qg = 1. 
. Yes;q = 7. 9. No, because q is not unique. 
No. 10. Yes. 
. Yes;q = —35. 11. Yes. 
Yes;q =0 
Set 3 


. (a), (b), and (f) are true; (c), (d), and (e) are false. 
. True in all cases. 

. (a), (c), and (d) are true; (b) and (e) are false. 

. (a), (b), (c), and (d) are true; (e) is false. 
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Set 4 


6. (a) not closed, (b) closed, (c) closed, (d) not closed, (e) closed, (f) closed, 
(g) closed. 


Set 6 
1. (a) 0.25; (b) 0.015; (c) 0.8025; 
(d) 0.0112; (e) 2.816; (f) 1.2596. 
Set 7 


2. (a) False, for example in case b = 10; 
(b) True; 


(c) False, for example in case b = 10; 
(d) False, for example in case b = 7; 
(e) False, for example in case b = 7; 
(f) True. 
3. (a) False, for example in the case of the fraction 3/6; 
(b) True; 


(c) False, for example in the case of the fraction 3/6. 
4. Ifab = 0, thena = Oorb = 0. 


5. (b) Yes. 
Set 8 
1. (a) 1/9; (d) 9978/9990 = 1663/1665; 
(b) 17/3; (e) 1/9900; 


(c) 3706/9900 = 1853/4950; (f) 1. 


Set 9 


. (a) 0.12; (b) 0.3; (c) 4.8; (d) 10.0. 

2. (a) 0.72999 .--; (b) 0.0098999.-.-; (c) 12.999.... 

3. Rational numbers a/b (in lowest terms) with the property that 5 is divisible 
by no prime other than 2 and 5 and witha # 0. 

4. None. 


_ 


Set 10 


7. Rational. 


aAhwWwn = 


N 


— 


— 
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Set 11 
. V3 and —V2 will do. 
. V2 and V2 will do. 
. V2 and V3 will do. 
. V2 and V2 will do. 
. V3 and 1/V2 will do. 
Set 12 
. (a) n = 3, c3 = 15, cp = —23, cy = 9, cg = —1; 
(b) n = 3, ¢3 = 3, c2 = 2, cy = —3, cg = —2; 
(c) n = 3, c3 = 2, c2 = 7, cq = —3, co = —18; 
(d) n = 4, c4 = 2, c3 = 0, co = —1, c) = —3, cg = 5; 
(ec) n= 5, cs = 3, c4 = 0, 3 = —5, c2 = 6, cy = —12, 9 = 8; 
(f) n= 4, cg = 1, c3 = 0, co = —3, cy = —5, cg = 9. 


. (a) yes; (b) yes; (c) yes; (d) no; (e) yes; (f) no. 
. Suggestion. Multiply the equation by the product b362b1b9. 


Set 13 


. Suggestion. Use Theorem 4.1 and one of the results of Problem 1. 
. Suggestion. 2/2 is a root of x2 — 1 = 0, for example. 


Set 15 


. (a) Suggestion. Replace @ by 40° in eq. (5), and use the fact that 


cos 120° = — 1/2. 

(b) Suggestion. Use the result of Problem 1(a) and eq. (8). 

(c) Suggestion. Use eq. (8), part 1, with @ = 10°. 

(d) Suggestion. Use the result of Problem 1(a) and the identity 
cos@ = sin (90° — @). 


. (a) Suggestion. Replace A by 36 and B by 26 in eq. (1), and use eqs. (3), 


(4), (5), and (7). 


. (a), (b), (c), (d), (D, (k) are rational. 


Set 16 


. (a) Suggestion. Use cos 30° = V3/2. 


(c) Suggestion. Use cos 45° = V2/2. 
(d) Suggestion. Use the facts that cos 40° is irrational, and that 
cos 2 - 35° = cos 70° = cos (90° — 20°) = sin 20°, etc. 


. (b) Yes. 
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we 


MwWN — 


NO — 


Set 17 


. Suggestion. Recall that log m + log a = log mn. 
. Suggestion, Make use, among other things, of Example 3 in the text. 


Set 18 


. (a) Suggestion. It is a root of x2 — 3 = 0. 


(b) Suggestion. It is a root of x3 ~ 5 = 0. 
(c) Suggestion. It is a root of x4 — 10x2 + 1 = 0. See eq. (5) of Chapter 4. 
(d) Suggestion. See eq. (6) of Chapter 5. 


Set 21 
. (a) False, for example ifr = —2 ands = —3; 
(b) False, for example if r = 4,5 = 3,andc = —2; 
(c) True; 
(d) True; 
(e) True; 
(f) False, for example if \ = 2/5; 
(g) True. 
. -10< dr < 10. 


. (b) Yes. The difference is that u — v can be 0 in (b) but not in (a). 


Set 22 


. (a) 1, (b) 3, (©) 4, (d) 6, (©) 5, (f) 7, (g) 3, (h) 31, (i) —2, () —22. 


Set 23 


. 2/1, 3/2, 5/3, 7/4, 9/5, 10/6, 12/7, 14/8, 16/9, 17/10. 

. 3/1, 6/2, 9/3, 13/4, 16/5, 19/6, 22/7, 25/8, 28/9, 31/10. 

. Suggestion. Deduce this from Theorem 6.3. 

. Suggestion. Consider the case where ) = V2 and n = 4, and establish 


that there is no fraction m/4 in lowest terms (i.e., with mm odd), such that 


1 m 1 
Set 24 
_n=4,m= 7. 
. @ () © @dohM @®@ @ @ &) O MM w® 
n | 2 3 4 4 1 3 5 5 5 5 1 1 #1 ~=7 


m ib 3S EOP LD 4-7 FF 3 3 3. 


— 
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Set 25 


. Suggestion. Take the integer just larger than \ and the integer just smaller. 
. Suggestion. Show that the exception is m/n with nm = 1, where m is, of the 


two integers just less than and just greater than \, that one which is 
farther away. 


. (a) 3/2 and 4/3 will do. 


(b) 3/2 and 5/3 will do. 
(c) 7/3 and 9/4 will do. 


. (a) All of them. 


(b) 1/1, and also 14/10 provided it is taken in the reduced form 7/5. 


. (a) 3/1, 31/10, 314/100; (b) 3/1. 
. Suggestion. Prove that the inequalities of Theorem 6.5 are false for 


\ = 3/5 and any m/n with n > 5, as follows: \ — min is either positive 

or negative. If positive, show it is at least 1/5”; if negative, at most — 1/5”. 

(a) Suggestion. Use the Fundamental Theorem of Arithmetic, as given in 
Appendix B, to prove that the given rational numbers are unequal. 

(b) Suggestion. Prove that the inequalities of Theorem 6.5 cannot hold 
for any rational number m/n with 7m larger than b. 


Set 26 
. (b) There are none. 
. (b) 1/1, 2/1, 3/2. 
. (b) 1/1, 2/1. 
Set 27 
. 2, 2, 8, and 1071, 
No. 
.(b) |x — 7] =x -—Tifx 27; |x —7| = —x+7ifx S7. 


. (a) x = —1; (b) x = 2; (c) x = 7 and x = —7; (d) all values of x. 


Set 28 


» a7 — BT = (a — B) (08 + 058 + aff? + 0383 + 264 + af5 + 9), 
. Suggestion. Any root of f(x) = 0 is also a root of f(x) g(x) = 0. 


Set 29 


. (a) Sx = 0,4 £1=0,3%X £2=0,2x +3 =0,x%x4+4=0; 


(b) —4, —3/2, —2/3, —1/4, 1/4, 2/3, 3/2, 4. 


. For example, 1, —1, 3, —3, 5, —5, 7, —7,9, -—9,.... 
. Suggestion. Define the index of a + bx4as a+ 5b; then observe that there 


is only a finite number of polynomials of any given index, and enumerate 
them all. 
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4,.x4 = 0, 23 =0, Bt1=0, Btx=0, 3 tx2=0, 3x2 = 0, 


wa 


2x2 +1=0,x2 2 =0,2x2 tx =0,x2 +x +1 =0,x2 2x =0, 
4x = 0, 3x 1=0, 2x +2=0,x +3 =0. 


. Suggestion. All these numbers are algebraic; use Theorem C.3. 
. Suggestion. Let by, b2, 63, ... be a sequential listing of the elements of B, 


and let cj, C2, ¢3, ... be such a listing of the elements of C; then A can be 
written sequentially as 


by, C1; bo, C2; b3, C3, «eee 


. Suggestion. Follow the proof of Theorem C.4; but the numbers aj), a21, 


431, ... are all zero in the present context. Construct the desired not-listed 
number by choosing 5; = 0, b2 ¥ aj2 and b2 = 0, b3 ¥ az3 and b3 ¥ 0, 
and, in general, 6; ¥ a;-1,; and b; ~ 0 
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